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A new application of random matrices: 

Ext(C*g^(F2)) is not a group 

By Uffe Haagerup and Steen Thorbj0rnsen* 
Dedicated to the memory of Gert Kjeergdrd Pedersen 
Abstract 

In the process of developing the theory of free probabihty and free entropy, 
Voiculescu introduced in 1991 a random matrix model for a free semicircular 
system. Since then, random matrices have played a key role in von Neumann 
algebra theory (cf. [V8], [V9]). The main result of this paper is the follow- 
ing extension of Voiculescu's random matrix result: Let . . . be 
a system of r stochastically independent n x n Gaussian self-adjoint random 
matrices as in Voiculescu's random matrix paper [V4], and let (xi, . . . ,Xr) be 
a semi-circular system in a C*-probability space. Then for every polynomial p 
in r noncommuting variables 

hm . . . II = . . . 

for almost all to in the underlying probability space. We use the result to 
show that the Ext-invariant for the reduced C*-algebra of the free group on 2 
generators is not a group but only a semi-group. This problem has been open 
since Anderson in 1978 found the first example of a C*-algebra A for which 
Ext(^) is not a group. 

1. Introduction 

A random matrix A is a matrix whose entries are real or complex ran- 
dom variables on a probability space {^},J-,P). As in [T], we denote by 
SGRM(n, cr^) the class of complex self-adjoint n x n random matrices 

for which (Ajj)j, (\/2ReAjj)j<j, (\/2Im Ajj)j<j are independent identically 
distributed (i.i.d.) Gaussian random variables with mean value and vari- 



*This work was carried out, while the first author was a member of the MaPhySto - 
Centre for Mathematical Physics and Stochastics, funded by the Danish National Research 
Foundation. The second author was supported by The Danish National Science Research 
Council. 



712 



UFFE HAAGERUP AND STEEN THORBJ0RNSEN 



ance a^. In the terminology of Mehta's book [Me], X is a Gaussian unitary 
ensemble (GUE). In the following we put cr^ = ^ which is the normalization 
used in Voiculescu's random matrix paper [V4]. We shall need the following 
basic definitions from free probability theory (cf. [V2], [VDN]): 

a) A C*-probability space is a pair {B, r) consisting of a unital C*-algebra 
B and a state r on B. 

b) A family of elements {ai)i^i in a C*-probability space {B,t) is free if for 
all n G N and all polynomials pi, . . . ,pn G C[X], one has 

• --PniaiJ) = 0, 

whenever ii ^ 12,12 7^ i3,...,in-i 7^ in and (p{pk{aij) = for = 
1, . . . ,n. 

c) A family (xj)jg/ of elements in a C*-probability space {B,t) is a semi- 
circular family, if (xj)jg/ is a free family, Xi = x* for alH G I and 



2vr y_2 [0, if 



if k is even, 
k is odd, 



for all G N and i G /. 



Wc can now formulate Voiculescu's random matrix result from [V5]: Let, 
for each n G N, {X^^^^)i^j be a family of independent random matrices from the 
class SGRM(n, -), and let {xiji^i be a semicircular family in a C* -probability 
space [B, r). Then for all G N and alHi, . . . , ip G /, we have 

(1.1) Jim E{tr44") • • • X^;)) } = t{x,, ■ ■ ■ x,J, 

where tr„ is the normalized trace on M„(C), i.e., tr„ = ^Tr„, where Tr„(^) 
is the sum of the diagonal elements of A. Furthermore, E denotes expectation 
(or integration) with respect to the probability measure P. 

The special case |/| = 1 is Wigner's semi-circle law (cf. [Wi], [Me]). The 
strong law corresponding to (1.1) also holds, i.e., 

(1.2) Jim tr44")(a;)---x[")(a;)) =r(x,,---x,J, 

for almost all a; G O (cf. [Ar] for the case |I| = 1 and [HP], [T, Cor. 3.9] for 
the general case). Voiculescu's result is actually more general than the one 
quoted above. It also involves sequences of non random diagonal matrices. We 
will, however, only consider the case, where there are no diagonal matrices. 
The main result of this paper is that the strong version (1.2) of Voiculescu's 
random matrix result also holds for the operator norm in the following sense: 

Theorem A. Lei r G N and, for each n G N, let (xj"\ . . . ,xi"^) he a 
set ofr independent random matrices from the class SGRM(n, i). Let further 
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{xi, . . . ,Xr) be a semicircular system in a C* -probability space {B,t) with a 
faithful state r. Then there is a P-null set N C. ft such that for all lo G ft\N 
and all polynomials p in r noncommuting variables, we have 

lim . . . , || = \\p{xi, . . . 



(1.3) 



The proof of Theorem A is given in Section 7. The special case 



lim \\x[''\uj) 



is well known (cf. [BY], [Ba, Thm. 2.12] or [HTl, Thm. 3.1]). 

From Theorem A above, it is not hard to obtain the following result 
(cf. §8). 

Theorem B. Let r G NU {oo}, let Fy. denote the free group on r genera- 
tors, and let X: Fj. ^ B{£'^{Fr)) be the left regular representation of F^.. Then 
there exists a sequence of unitary representations -Kn- F^- ^ Mn{C) such that 
for all hi, ... , hm € F^ and ci, . . . , G C: 



lim CjTXnihj) = ^ CjX{h 



The invariant Ext(^) for separable unital C*-algcbras A was introduced 
by Brown, Douglas and Fillmore in 1973 (cf. [BDFl], [BDF2]). Ext(^) is the 
set of equivalence classes [vr] of one-to-one *-homomorphisms tt : v4 — > C (7^) , 
where CiH) = B{7i)/)C{H) is the Calkin algebra for the Hilbert space H = 
^^(N). The equivalence relation is defined as follows: 

VTi ~ TT2 <^=^ e U{B{H)) Va G yl: 7r2(a) = p{u)'Ki{a)p{u)* , 

where U{B{H)) denotes the unitary group of B{7i) and p: B{7i) C{H) is the 
quotient map. Since T-KBH ^H, the map (tti , 7r2) ^ tti © 7r2 defines a natural 
semi-group structure on Ext(^). By Choi and Effros [CE], Ext(^) is a group 
for every separable unital nuclear C*-algcbra and by Voiculescu [VI], Ext(^) 
is a unital semi-group for all separable unital C*-algebras A. Anderson [An] 
provided in 1978 the first example of a unital C*-algebra A for which Ext(.4) is 
not a group. The C*-algebra A in [An] is generated by the reduced C*-algebra 
Cred(-^2) of the free group F2 on 2 generators and a projection p G ^(£^(^2)). 
Since then, it has been an open problem whether Ext(C*p^(F2)) is a group. In 
[V6, Sect. 5.14], Voiculescu shows that if one could prove Theorem B, then it 
would follow that Ext{C*^^{Fr)) is not a group for any r > 2. Hence we have 

Corollary 1. Let r eNU {00}, r > 2. Then Exi{C*^^{Fr)) is not a 
group. 
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The problem of proving Corollary 1 has been considered by a number of 
mathematicians; see [V6, §5.11] for a more detailed discussion. 

In Section 9 wc extend Theorem A (resp. Theorem B) to polynomials 
(resp. linear combinations) with coefficients in an arbitrary unital exact C*- 
algebra. The first of these two results is used to provide new proofs of two 
key results from our previous paper [HT2]: "Random matrices and K-theory 
for exact C*-algebras" . Moreover, we use the second result to make an exact 
computation of the constants C(r), r € N, introduced by Junge and Pisier [JP] 
in connection with their proof of 



Specifically, we prove the following: 

Corollary 2. Let r G N, r > 2, and let C{r) he the infimum of all 
real numbers C > with the following property: There exists a sequence of 
natural numbers {n{m))meN cii^d a sequence of r-tuples {u^^\ . . . ,u^^)meN of 
n{m) X n(m) unitary matrices, such that 



Pisier proved in [P3] that C(r) > 2^/F^^ and Valette proved subsequently 
in [V] that C(r) = 2^/r^^, when r is of the form r = p + 1 for an odd prime 
number p. 

We end Section 9 by using Theorem A to prove the following result on 
powers of "circular" random matrices (cf. §9): 

Corollary 3. Let Y he a random matrix in the class GRM(n, i.e., 
the entries of Y are independent and identically distributed complex Gaussian 
random variables with density z i— >• ^e-"kl , 2; g C. Then for every p G N and 
almost all u E ^, 



Note that for p = 1, Corollary 3 follows from Geman's result [Ge]. 

In the remainder of this introduction, we sketch the main steps in the 
proof of Theorem A. Throughout the paper, we denote by the real vector 
space of self-adjoint elements in a C*-algebra A. In Section 2 we prove the 
following "linearization trick": 

Let A, B be unital C*- algebras, and let xi, . . . , Xr and yi,. . . ,yr he opera- 
tors in Asa, o,nd Bsa,-, respectively. Assume that for all m eN and all matrices 



B{H) ® B{n)^B{n) B{n). 



max min 



r 



i=l 



whenever m,m' eN and m 7^ m' . Then C{r) = 2-\/r — 1. 
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ao, . . . ,ar in Mm(C)sa, we have 

sp(ao (8) 1b + Z^[=i 0,1 ® Vi) C sp(oo 01a + J2i=i ® ^0 ' 

where sp(T) denotes the spectrum of an operator T, and where 1^ and 1b 
denote the units of A and B, respectively. Then there exists a unital *-homo- 
morphism 

C*{xi,...,Xr,lA) C*{yi,...,yr,lB), 
such that = yi, i = 1, . . . , r. In particular, 

\\p{yi,---,yr)\\ < \\p{xi,...,Xr)\\, 
for every polynomial p in r noncommuting variables. 

The linearization trick allows us to conclude (see §7): 

Lemma 1. In order to prove Theorem A, it is sufficient to prove the 
following: With {x[^\ . . . , X^""*) and (xi, . . . , Xr) as in Theorem A, one has 
for all m G N, all matrices oq, . . . , in Mj„(C)sa and all e > that 

sp(ao O 1„ + X)[=i «i ® ^ sp(ao O 1b + J2l=i ai^Xi) + ]- e, e[, 

eventually as n ^ go, for almost all u G Q,, and where 1„ denotes the unit of 

Mn{C). 

In the rest of this section, (xj"\ . . . , Xr"'*) and {xi, . . . defined as 

in Theorem A. Moreover we let oq, • • • , G Mm{C)sa. and put 

r 

s = ao (8) 1b + ^ 0,1 ® Xi 

i=l 
r 

Sn = oq® In + ^ai ® Xf\ nGN. 
1=1 

It was proved by Lehner in [Le] that Voiculescu's i2-transform of s with amal- 
gamation over M^(C) is given by 

r 

(1.4) ns{z) = ao + ^ OiZOi, z G M^(C). 

i=l 

For A G M^(C), we let ImA denote the self-adjoint matrix ImA = ^(A — A*), 
and we put 

O = (A G M^(C) I ImA is positive definite}. 
Prom (1.4) one gets (cf. §6) that the matrix-valued Stieltjes transform of s, 

G{\) = iidm ® r) [(A ® 1b - s)-^] G M„(C), 
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is defined for all A G O, and satisfies the matrix equation 

r 

(1.5) aiG{\)aiG{\) + (ao - A)G(A) + 1„, = 0. 

i=l 

For A G O, we let Hn{\) denote the M^(C)-valued random variable 
Hn{X) = (id^ ® tr„) [(A ® 1„ - , 

and we put 

Then the following analogy to (1.5) holds (cf. §3): 

Lemma 2 (Master equation). For all X ^ O and n G N: 

r 

(1.6) e{ aiHn{X)aiHn{X) + (ao - A)iJ„(A) + 1^} = 0. 

1=1 

The proof of (1.6) is completely different from the proof of (1.5). It is 
based on the simple observation that the density of the standard Gaussian 
distribution, (p{x) = -^e"^ satisfies the first order differential equation 

ip'{x) + xip{x) = 0. In the special case of a single SGRM(n, y^) random matrix 
(i.e., r = m = 1 and ao = 0,ai = 1), equation (1.6) occurs in a recent paper 
by Pastur (cf. [Pas, Formula (2.25)]). Next we use the so-called "Gaussian 
Poincare inequality" (cf. §4) to estimate the norm of the difference 



r 
i=l 



r r 

{ aiH^{X)aiH^{X)] - Y aiE{iI„(A)}aiE{ff„(A)}, 



and we obtain thereby (cf. §4): 

Lemma 3 (Master inequality). For all X e O and all n G N, we have 

(1.7) \\YaiGn{X)aiGniX)-iao-X)Gn{X) + l„, < -^||(ImA)-i||', 
II . n 

1=1 

where C = m^\\ Yll=i '^f ||^- 

In Section 5, we deduce from (1.5) and (1.7) that 

(1.8) ||G„(A)-G(A)|| < ^(i^+||A||)'||(ImA)-if, 

where C is as above and K = \\ao\\ + 4^[^^ ||ai||. The estimate (1.8) implies 
that for every ip G C^°°(M,M): 

(1.9) E{(tr^0tr„)99(5„)} = (tr^ t)((^(s)) + 0(;^) , 
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for ra — > oo (cf. §6). Moreover, a second application of the Gaussian Poincare 
inequality yields that 

(1.10) V{(tr^®tr„)^(5„)} < ^E{(tr„ tr„)(v9'(5„)2)}, 

where V denotes the variance. Let now be a C°°-function with values in 
[0, 1], such that vanishes on a neighbourhood of the spectrum sp(s) of s, and 
such that ^ is 1 on the complement of sp(s) + ] — e, e[. 
By applying (1.9) and (1.10) to (p = — 1, one gets 

E{(tr„®tr„)V'(S„)} = 0(n-2), 

V{(tr^0tr„)^(5„)}=O(n-^), 
and by a standard application of the Borel-Cantelli lemma, this implies that 

(tr^ tr„)^(5„(w)) = 0(n-4/3)^ 

for almost all a; G fi. But the number of eigenvalues of Sn{co) outside sp(s) + 
] — e, e[ is dominated by mn(tr^(g)tr„)V'(5'„(w)), which is 0(n~^^^) for n — oo. 
Being an integer, this number must therefore vanish eventually as n ^ oo, 
which shows that for almost all a; G O, 

sp{Sn{uj)) C sp(s) + ] - £, e[, 

eventually as n — > oo, and Theorem A now follows from Lemma 1. 

2. A linearization trick 

Throughout this section we consider two unital C*-algebras A and B and 
self-adjoint elements xi, . . . ,Xr A, yi, ■ . . ,yr & B. We put 

Ao = C*{lA,xi,...,Xr) and = C*(ls, yi, • . . , yr)- 

Note that since xi, . . . ,Xr and yi, . . . ,yr are self-adjoint, the complex linear 
spaces 

E = spanc{l^, xi,...,Xr, J2i=i } and F = spancjlfi, yi,...,yr, J2i=i vf} 
are both operator systems. 

2.1 Lemma. Assume that uq: E ^ F is a unital completely positive 
(linear) mapping, such that 

uo{xi) = yi, i = l,2, ...,r, 

and 

«o(EI=i^f) =EI=i2/|- 
Then there exists a surjective *-homomorphism u: Aq — ^ Bq, such that 

Uo = U\E- 
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Proof. The proof is inspired by Pisier's proof of [P2, Prop. 1.7]. We 
may assume that H is a unital sub-algebra of B{H) for some Hilbert space H. 
Combining Stinespring's theorem ([Pau, Thm. 4.1]) with Arveson's extension 
theorem ([Pau, Cor. 6.6]), it follows then that there exists a Hilbert space /C 
containing H, and a unital *-homomorphism it: i3{IC), such that 

uo{x) = pTr{x)p {x e E), 

where p is the orthogonal projection of /C onto H. Note in particular that 

(a) no(l^) = pvr(l^)p = p = 1b{h): 

(b) yi = uo{xi) = p'K{xi)p, i = l,...,r, 

(c) ELi yf = uo ( ELi ) = ELi p^^ifp- 

From (b) and (c), it follows that p commutes with 7r(xi) for all i in 
{1,2,..., r}. Indeed, using (b) and (c), we find that 

r r r 

^pTr{xi)pTr{xi)p =^yf = ^pTr{xifp, 

i=l i=l i=l 

SO that 

r 
i=l 

Thus, putting hi = {)-b(K.) ~ p)'^{xi)Pi i = 1, • • • , r, we have that Ei=i ^l^i = 0, 
so that h\ = ■ ■ ■ = hr = Hence, for each z in {1, 2, ... , r}, we have 

\p,T:{Xi)] =pTT{xi) - TT{Xi)p 

= p7r(.Xi)(lB(/c) - P) - Ci-BiK) - p)-^{xi)p = b* -bi = 0, 

as desired. Since tt is a unital *-homomorphism, we may conclude further that 
p commutes with all elements of the C* -algebra tt^Aq). 
Now define the mapping u: Aq ^ B{H) by 

u{a) = piT{a)p, {a £ Aq). 

Clearly u{a*) = u{a)* for all a in and, using (a) above, u{1_a) = uo(l^) 
= 1b- Furthermore, since p commutes with 7r(.Ao), we find for any a,b in 
that 

u{ab) = p'K{ab)p = pTr{a)'K{b)p = p7r(a)p7r(6)p = u{a)u{b). 

Thus, u: Ao B{7i) is a luiital *-homomorphism, which extends uq, and 
u[Ao) is a C*-sub-algebra of B(TC). It remains to note that u{Ao) is gener- 
ated, as a (7*-algebra, by the set n({l^,xi, . . . ,Xr}) = {1b, Vi, ■ ■ ■ ,yr}, so that 
u{Ao) = C*{lB,yi, ...,yr)= Bq, as desired. □ 
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For any element c of a C* -algebra C, we denote by sp(c) the spectrum of c, 

i.e., 

sp(c) = {A G C I c — Ale is not invertible}. 

2.2 Theorem. Assume that the self -adjoint elements xi, . . . ,Xr & A and 
yi, . . . ,yr G B satisfy the property: 

(2.1) VmGNVao,ai,...,a^GM^(C)sa: 

sp(ao (8) 1^ + Yli=i ® Xi) D sp(ao Ig + Y7i=i <^ 2/0 • 

T/ten i/iere exists a unique surjective unital *-homomorphism tp: Aq — ^ Bq, 
such that 

V{xi) = yh i = l,2,...,r. 
Before the proof of Theorem 2.2, we make a few observations: 

2.3 Remark. (1) In connection with condition (2.1) above, let y be a 
subspace of M^(C) containing the unit 1^. Then the condition: 

(2.2) Voo, ai, . . . , Or G y : 

sp(ao <Si1a + Si=i <^ ^i) 2 sp(ao (8) 1b + Yli=i <^ Vi) 

is equivalent to the condition: 

(2.3) Voo, ai, . . . ,ar EV: Oq <8) 1^ + Yli=i ® invertible 

ao (8) Is + Z^i=i <8) yi is invertible. 

Indeed, it is clear that (2.2) implies (2.3), and the reverse implication follows 
by replacing, for any complex number A, the matrix ao eV hy ag — Xlm € V. 

(2) Let Til and TC2 be Hilbert spaces and consider the Hilbcrt space direct 
sum 7i = Hi © 7^2- Consider further the operator R in B{H) given in matrix 
form as 

R= 2/ ^ 

where x G B{7ii),y G B{7i2,'Hi) and z G B{7ii,H2)- Then R is invertible in 
B{H) if and only ii x — yz is invertible in B{Hi). 
This follows immediately by writing 

fx y A Ab(Hi) 2/ \ fx-yz \ /li3(7^,) \ 
where the first and last matrix on the right-hand side are invertible with in- 
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verses given by: 



and 



1 



V ] 




-y 


1b(W2)/ 




1b(W2) 


" ) 











1b(W2) 



B{■H^) 
Z 



Proof of Theorem 2.2. By Lemma 2.1, our objective is to prove the 
existence of a unital completely positive map uq: E — F, satisfying that 
uoixi) = yi, z = 1, 2, . . . , r and uo(X;Li ) = EI=i vf- 

Step I. We show first that the assumption (2.1) is equivalent to the seem- 
ingly stronger condition: 

(2.4) VmeN Vao,ai,...,ar G Mm(C): 

sp(ao + YJi=i ® ^i) ^ sp(ao Is + Yli=i Hi) ■ 
Indeed, let ao, ai, . . . , be arbitrary matrices in M^(C) and consider then the 
self-adjoint matrices oq, ai, . . . , in M2m{C) given by: 

af 



Ui 



0,1, 



Note then that 

r 

ao (8) 1^ + ^ 



Oi (K) 



Therefore, ao ® 1^ + Yl\=i ^* invertible in M2rre('4.) if and only if oq ® 

1^ -I- (g) a;^ is invertible in Mm{A)., and similarly, of course, ao <8) Is + 

I]I=i «i ® yi is invertible in M2m{B) if and only if oq <8) Is + I][=i <^ is 
invertible in Mm{B). It follows that 



do ' 



1^ -|- Qi ® Xi is invertible 



i=l 



«o ® 1^ + <^ Xi is invertible 

r 

ao ® Is + flj ® is invertible 
1=1 

ao <8) Is + flj <^ yi is invertible, 

i=l 
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where the second imphcation follows from the assumption (2.1). Since the 
argument above holds for arbitrary matrices ao, oi, . . . , in M^(C), it follows 
from Remark 2.3(1) that condition (2.4) is satisfied. 

Step II. We prove next that the assumption (2.1) implies the condition: 

(2.5) 

Vm G N Vao, ai, . . . , 0^,0^+1 G M^(C) : 

Sp(ao ® 'i-A+Yll^l "-i + I][=l 

D sp(ao ®1b + Yli=i ai®yi + a-r+i ® YJi=i Vi) ■ 
Using Remark 2.3(1), we have to show, given m in N and oq, ai, . . . , a^+i in 
Mm (C) , that invertibility of ao ® 1^ + XlLi + ^^r+i <^ Z^Li x"^ in -^m i-^) 

implies invertibility of oq 1^ + Yll=i ai®yi + o.r+i ® YZ=\ Vi in MmiB). For 
this, consider the matrices: 



/ ao ® 1^ -Ir 



8X1 —1, 



o 



e M(r+i)„(>l) 



and 



T = 



/ ao O Is -Im ® yi 

ai (g) Ig + flr+l <?> 2/1 Im <?> 1b 
02 (S) Ig + Ctr+l <?> 2/2 

(8 Ib + a^+i (8) yr O 



' y2 



1b 



-Im <8) yr\ 



1b/ 



e M(^+i)„(B). 



By Remark 2.3(2), invertibility of S in M(^^i)^(^) is equivalent to in- 
vertibility of 

ao<S'lA + Z)[=i(lm ® a^j) • (oj 1^ + a^+i Xj) 

= ao (8) 1^ + (g) + Or+i Yli=i 

in M^(^). Similarly, T is invertible in M(r_,.i)^(;B) if and only if 

is invertible in Mm{B). It remains thus to show that invertibility of S implies 
that of T. This, however, follows immediately from Step I, since we may write 
5" and T in the form: 



S = bo^lA + ^bi^Xi and T = bo^lB + ^bi 



Vi, 



i=l 
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for suitable matrices bo,bi, . . . ,br in M^j.+i)mi^)'j namely 



/ao 

CLi Ijn 

«2 Im 



o 



and 



/ 




V 



\ar O ImJ 
-Im ••• 0\ 



O 



z = l,2,...,r. 



For i in {l,2,...,r}, the (possible) nonzero entries in 6j are at positions 
(1,1 + 1) and (i + 1, 1). This concludes Step II. 

Step III. We show, finally, the existence of a unital completely posi- 
tive mapping uq: E —> F, satisfying that uo{xi) = yi, i = l,2,...,r and 

Using Step II in the case m = 1, it follows that for any complex numbers 
ao, ai, . . . , a^+i, we have that 



(2.6) sp(aol^ + Ei=i ^i^i + EI=i 



D Sp(aolB + Yh=1 O'iVi + Or+l Th=1 Vi) ■ 

If ao, oi, . . . , a^+i are real numbers, then the operators 
ao^A + J2l=i aiXi + ar+i J2i=i xj and aols + Ya=i (^iVi + Or+i EI=i 

are self-adjoint, since x\,...,Xr and yi,---,yr are self-adjoint. Hence (2.6) 
implies that 

(2.7) 

Vao, . . . ,ar+i G M: 

||aol^ + EI=i "i^;, a^+i ELi xf\\> ||aols + EI=i ai^i + (^r+i EI=i 
Let E' and F' denote, respectively, the M-linear span of xi,. . . ,Xr, Ei=i xf} 
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and {lB,yi,---,yr,Yli=iyi}- 

E' = span^{lA, xi,...,Xr, ELi xj} 

and 

r 

F' = span]R{lB, yi,...,yr,^ yj}. 

i=l 

It follows then from (2.7) that there is a (well-defined) M-linear mapping 
UqI E' — F' satisfying that Uq{1a) = Is, UQ{xi) = yi, i = 1,2, ...,r and 

'"o(X]I=i^?) — ^1=1 yf- -^o^ ™ arbitrary clement x in E, note that Re(a;) = 
^{x + x*) G E' and Im(a;) = ^(x — x*) G E'. Hence, we may define a mapping 
uq: E ^ F hy setting: 

uo{x) = UQ{Re{x)) + iuQ(Im(x)), (x € E). 

It is straightforward, then, to check that uq is a C-linear mapping from E 
onto F, which extends Uq. 

Finally, it follows immediately from Step II that for all m in N, the map- 
ping idM^(c) ® ^0 preserves positivity. In other words, uq is a completely 
positive mapping. This concludes the proof. □ 

In Section 7, we shall need the following strengthening of Theorem 2.2: 

2.4 Theorem. Assume that the self adjoint elements xi,...,Xr G A, 
yi, . . . ,yr & B satisfy the property 

(2.8) Vm G N Vao, . . . , G M„(Q + iQ)^^ : 

r r 

sp(ao (8) 1a + ^ ai <X) iCj) D sp(ao (g) Is + ^ (g) T/j) . 

i=l i=l 

Then there exists a unique surjective unital *-homomorphism (p: Aq ^ Bq such 
that (p{xi) = yi, i = l,... ,r. 

Proof. By Theorem 2.2, it suffices to prove that condition (2.8) is equiv- 
alent to condition (2.1) of that theorem. Clearly (2.1) =^ (2.8). It remains 
to be proved that (2.8) ^ (2.1). Let dH{K,L) denote the Hausdorff distance 
between two subsets K, L of C: 

(2.9) dniK, L) = max. < supd{x,L), supd{y,K)>. 

xeK yeL 

For normal operators A, B in M^iC) or B{H) {H a Hilbert space) one has 

(2.10) dH{sp{A),spiB)) <\\A-B\\ 

(cf. [Da, Prop. 2.1]). Assume now that (2.8) is satisfied, let m G N, 6o, . . . , 6^ G 
MmiC) and let e > 0. 
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Since Mm{Q + iQ)sa is dense in MmiC)sa,, we can choose ao,...,ar G 
M^(Q + iQ)sa such that 

r 

||ao - bo\\ + ^ \\ai - 6j||||a;i|| < e 
1=1 

and 

r 

ho - bo\\ + XI ~ ^MViW < 

i=l 

Hence, by (2.10), 

dH (sp (ao <8) 1 + ^21=10-1 ® ^0 , sp (6o (8) 1 + 6i <8) Xj) ) < e 

and 

dff (sp(ao (8) 1 + ELiOj <^ Vi) , sp(6o (8) 1 + 6i <8) < ^• 
By these two inequahties and (2.8) we get 

sp(6o <8) 1 + E[=i^i yO ^ sp(ao (8) 1 + ELiO* ® ^0 + ] - e[ 

C sp(ao (8 1 + Yll=i'^i ^X'd +]- 4 
C sp(6o (8 1 + ELi^i ^Xi) +]- 2e, 2£[. 

Since sp(6o (81 + X]I=i ^« compact and e > is arbitrary, it follows that 

sp(6o (8) 1 + J2l=ibi (8) Vi) C sp(6o (8) 1 + h (8) ajj) , 

for ah m G N and ah bo,. . . ,br G M^(C)sa, i-e. (2.1) holds. This completes 
the proof of Theorem 2.4. □ 

3. The master equation 

Let be a Hilbert space. For T G B{Tl) we let ImT denote the self 
adjoint operator ImT = ^(T — T*). We say that a matrix T in Mm(C)sa is 
positive definite if all its eigenvalues are strictly positive, and we denote by 
Amax(r) and Amin(r) the largest and smallest eigenvalues of T, respectively. 

3.1 Lemma. (i) Let H be a Hilbert space and let T be an operator in 
B{H), such that the imaginary part ImT satisfies one of the two condi- 
tions: 

Imr>£le(^) or lmT<-£le(n), 
for some s in ]0, oo[. Then T is invertible and \\T~^\\ < ^. 

(ii) Let T be a matrix in Mm{C) and assume that ImT is positive definite. 
ThenT is inveHible and \\T-'^\\ < ||(Imr)-i||. 
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Proof. Note first that (ii) is a special case of (i). Indeed, since ImT is self- 
adjoint, we have that ImT > Ainin(Iinr)l^. Since ImT is positive definite, 
Amin(Iinr) > 0, and hence (i) applies. Thus, T is invertible and furthermore 

since (ImT)"^ is positive. 

To prove (i) , note first that by replacing, if necessary, T by —T, it suffices 
to consider the case where ImT > elg^-^). Let ||-|| and (•, •) denote, respectively, 
the norm and the inner product on H. Then, for any unit vector ^ in H, we 
have 

\m'=\\nfuf>m,o\' 

where we used that (Re(T)^, 0, (ImT^, ^) G M. Note further, for any unit 
vector ^ in "H, that 

iir*ef >i(T*e,oi' = Kre,oi'>e'iief. 

Altogether, we have verified that ||T^|| > e||^|| and that ||r*^|| > e||^|| for any 
(unit) vector ^ in 7^, and by [Pe, Prop. 3.2.6] this implies that T is invertible 
and that ||r-^|| < ^. □ 

3.2 Lemma. Let A be a unital C*- algebra and denote by GL(^) the group 
of invertible elements of A. Let further A: I ^ GL(^) be a mapping from an 
open interval I inM. into GL(^), and assume that A is differentiate, in the 
sense that 

A' {to) := lim-i-(A(t)-^(to)) 
t— >to r — to 

exists in the operator norm, for any to in I. Then the mapping 1 1— >■ A{t)~^ is 
also differentiate and 

^A{t)-^ = -A{t)-^J^{t)A{t)-\ {tel). 

Proof. The lemma is well known. For the reader's convenience we include 
a proof. For any t, to in I, we have 

j^^im-' - Mto)-') = j^^A{tr\A{to) - A{t))A{tor' 



= - A{to)))A{tor' 



to 

— > -A{to)-'A'{to)A{to)-\ 

t — >to 

where the limit is taken in the operator norm, and we use that the mapping 
B H-> is a homeomorphism of Gh[A) with respect to the operator norm. 

□ 
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3.3 Lemma. Let a be a positive number, let N be a positive integer and 
letji,..., 7iv be N independent identically distributed real valued random vari- 
ables with distribution iV(0, cr^), defined on the same probability space (O, J^, P). 
Consider further a finite dimensional vector space E and a C^-mapping: 

{xi,...,xn)>-^ F{xi, ... ,xn)--'R^ ^ E, 

satisfying that F and all its first order partial derivatives ^ , . . . , are 
polynomially bounded. For any j in {1,2, ... , N}, we then have 

E{7,F(7i, . . . ,7iv)} = a2E{g(7i, . . . ,7iv)}, 
where E denotes expectation with respect to P. 

Proof. Clearly it is sufficient to treat the case E = C The joint distribu- 
tion of 7i, . . . , 7jv is given by the density function 

(P{xi,...,xn) = (27rcr^)~^exp(-2^X)iIia;|), (xi, . . . , xat) G R^. 
Since 

d<p . ,1 



dx-. 



{Xi, . . .,Xn) = i^Xjip{xi,.. . ,Xn), 



a 



we get by partial integration in the variable xj. 



{■jjF{'yi, . . .,jn)} = / F{xi, . . . ,XN)xj(p{xi, . . .,XN)dxi, dxN 

f dip 
= -cr^ / F{xi,...,XN)^{xi,...,XN)dxi,..., dxN 

J-g^N OXj 

C dF 

= o^ I —{xi,...,XN)'f{xi,...,XN)dxi,...,dxN 

Jm" uxj 



J 



1^ dx 



Let r and n be positive integers. In the following we denote by Sr^n the 
real vector space (Afji(C)sa)'^- Note that Sy^n is a Euclidean space with inner 
product (•,•)£ given by 

{{Ai,...,Ar),{Bi,...,Br)), 

r 

= TV„(^yl,5,), {{Ai,...,Ar),{Bu...,Br)e£r,n), 

and with norm given by 

r r 

\\iA,,...,Ar)\\l = T:tn{^A])=Y^ \\Aj , {iA,...,Ar)e £r,n). 

j=l 3=1 

Finally, we shall denote by Si{£r,n) the unit sphere of £r,n with respect to || • ||e- 
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3.4 Remark. Let r,n be positive integers, and consider the linear isomor- 
phism *o between M„(C)sa and given by 

(3.1) 

l<k<l<n, {V2lm.{akl))l<k<l<n) , 

for {aki)i<k,i<n in -^n(C)sa- We denote further by ^' the natural extension of 
^'o to a linear isomorphism between £r,n and M'"" : 

= (*o(^i),---,*o(A)), eM„(C)sa). 

We shall identify £r,n with M™^ via the isomorphism Note that under this 
identification, the norm || • ||e on £r,n corresponds to the usual Euclidean norm 
on M*""^. In other words, ^ is an isometry. 

Consider next independent random matrices X^"^ , . . . , X^"^ from 
SGRM(n, ^) as defined in the introduction. Then X = (xj'' ^ • • , ^r"^ ) is 
a random variable taking values in £r,n, so that Y = ^(X) is a random variable 
taking values in M."^ . From the definition of SGRM(n, and the fact that 

(n) (n) 

, . . . ,Xr are independent, it is easily seen that the distribution of Y on 
is the product measure /x = i^(8)i^(8)---(8)z/ {rn? terms) , where u is the 
Gaussian distribution with mean and variance - . 

n 

In the following, we consider a given family ao,...,ar of matrices in 
Mm{C)sa, and, for each n in N, a family x[^\ . . . jXr"^^ of independent ran- 
dom matrices in SGRM(n, yj. Furthermore, we consider the following random 
variable with values in Mm{C) (g) Mn(C): 

r 

(3.2) Sn = ao^ln + ^ai^ ^ . 

i=l 

3.5 Lemma. For each n in N, let Sn be as above. For any matrix A in 
Mm{C), for which ImA is positive definite, we define a random variable with 
values in M^(C) by {cf. Lemma 3.1), 

HniX) = {idm ® tr„) [(A 1„ - Sn)-^] • 

Then, for any j in {1,2,..., r}, we have 

E{Hn{X)ajHn{X)} = E{{idm ® tr„) [(1„ ® xj^^) ■ (A ® 1„ - Sn)'^] }• 

Proof. Let A be a fixed matrix in M^(C), such that ImA is positive 
definite. Consider the canonical isomorphism f^.n , introduced in 

Remark 3.4, and then define the mappings F: £r,n -^m(C) <8) -Mn(C) and 
F: Mm{C) M„(C) by (cf. Lemma 3.1) 

F{vi,...,Vr) 

= (A (g) 1„ - ao (8) In - Yd=i a-i ® ^^^)~^ ■ ■ ■ >^r- e iWn(C)sa), 
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F = Fo^-^. 

Note then that 

(A ® 1„ - Sn)-' = F{^{xi''\ . . . 

where Y = X^"^) is a random variable taking values in , and 

the distribution of Y equals that of a tuple (71 , . . . , ) of rri^ independent 
identically A^(0, ^)-distributed real-valued random variables. 
Now, let j in {1, 2, . . . , r} be fixed, and then define 

Y^^] = V2Re(x]") , {l<k<l<n), 
= V2Im(xj"))fe,,, {l<k<l<n). 

Note that ((^S Ji<fe<n, (>^i3)i<fe</<n, (4M)i<fc<'<n) = *o(^j"^ where 
^'o is the mapping defined in (3.1) of Remark 3.4. Note also that the standard 
orthonormal basis for corresponds, via ^'o, to the following orthonormal 

basis for M„(C)sa: 

(3.3) eg, (1 < < n) 

/ff = ^(eS+4l)) il<k<l<n), 

at} = U't} - ^tk) {^<k<l<n). 

In other words, ((-'^]^^,fc)i<fc<n, {Yj^]i)i<k<l<n, {Zj%)i<k<l<n) are the coeffi- 
cients of Xj""^ with respect to the orthonormal basis set out in (3.3). 

Combining now the above observations with Lemma 3.3, it follows that 



n 1 


1 1=0 


5 In ~ 'S'n 


— tUj C 






.(A( 


In ~ Sn) 




n I 


^1 

1 1=0 


i In 


— taj (5 






(A (8 


' In ~ 'S'n) 




-M 


1 1=0 


5 In ~ 'S'n 


— taj i 


^9^1)-'} 




(A(? 


J* In ~ 'S'n) 





for all values of k,l in {1,2, . . . ,n} such that k < I. On the other hand, it 
follows from Lemma 3.2 that for any vector v in M„(C)saj 



— I [Xl^ln- Sn-taj<^v) ^ = (A (g) In - S'n) ^ {aj <^ v){X <^ In - Sn) 
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and we obtain thus the identities: 

(3.4) E{xj2,.(A®l„-5„)-^} 

= ^E{(A ® 1„ - Sn)-\aj ® eg)(A ® 1„ - Sn)''} 

(3.5) E{y^.S.(A®ln-5„)"'} 

= iE{(A 1„ - Sn)-\aj ® /^;;))(A C$ In - 5„)-i} 
(3-6) E{4«)^.(A0l„-5„)-^} 

= ^E{(A ® 1„ - -Sn)-'(a,- ® 5i?)(A ® In - .5„)-i} 
for all relevant values of k,l, k < I. Note next that for A; < Z, we have 

)l,k - ^[^j,k,l-^^j,k,l)^ 
^jfc,/ ~ ^\Jk,l ^yk,l )' 

~ ^/2 V-'fc,; ^ ffc,; /' 
and combining this with (3.5)-(3.6), it follows that 

(3.7) E{(xj"))fe,r(A®ln-5„)-'} 

= ^E{(A 0ln- Sn)-Ha, ® e[J)(A ® 1„ - Sn)'^}, 

and that 

(3.8) E{(xj")),,fc-(A01„-S„)-'} 

= ^E{(A ® 1„ - -S„)-^(a,- ® eg) (A (8) 1„ - 5„)-^}, 

for all k,l, k < I. Taking also (3.4) into account, it follows that (3.7) actually 
holds for all A;, Hn {1, 2, . . . , n}. By adding the equation (3.7) for all values of 
k, I and by recalling that 

l<k,l<n 

we conclude that 

(3.9) E{(l^®xj"))(A0l„-5„)-i} 

= 1 Yl E{(l„®eg)(AC5l„-5„)-i(a,®eJ;^))(A®l„-5„)-i}. 

l<feJ<n 
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To calculate the right-hand side of (3.9), we write 

l<u,v<n 

where, for all u,v in {l,2,...,n}, Fu^v- ^ Mm{C) is an Mm(C)-valued 
random variable. Recall then that for any k,l,u,v in {1,2,... ,n}, 

Jn) _ 1 ^k,v, if / = -U, 

\0, ifl^n. 

For any fixed u,v in {1,2, . . . ,n}, it follows thus that 

0, if u ^ V. 



(3.10) Yl (l-®4^)(^n,.C5eg)(a,®e;j) 



l<k,l<n 

Adding the equation (3.10) for all values of u, in {1, 2, ... , n}, it follows 

that 

l<k,l<n 

Note here that 

n 

= n-id^(g)tr„[(A(g)l„-5'„)"^] =n-if„(A), 

so that 

(Im ® eJ."/)(A ® 1„ - S'„)~^(aj ® ej"^^) = nHn{X)aj ® 1„. 

l<fe,i<n 

Combining this with (3.9), we find that 

(3.11) E{(U0X]"^)(A0l„-5„)-i} =E{(F„(A)a,-®l„)(A0l„-5„)-i}. 

Applying finally id^ (g) tr„ to both sides of (3.11), we conclude that 

E{id^ ® tr„[(l^ ® Xf^){\ Sn)-^] } 

= E{Hn{X)aj ■ idm tr„ [(A ® - Sn)'^] } 
= E{HniX)ajHniX)}, 

which is the desired formula. □ 

3.6 Theorem (Master equation). Let, for eachn inN, Sn be the random 
matrix introduced in (3.2), and let X be a matrix in MmiC) such that Im(A) is 
positive definite. Then with 

Hn{X) = (id^ tr„) [(A - ^n)"^] 
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(c/. Lemma 3.1), we have the formula 

r 

(3.12) e{ J2 aiHn{X)aiHn{X) + (ao - \)H^{\) + Im} = 0, 

i=l 

as an Mm{C)-valued expectation. 

Proof. By application of Lemma 3.5, we find that 

r 

E{^ajHn{X)ajHn{X)] 

r 
r 

= ajE{id^ ® tin [(Im ® ^j"^)(A ® In - -S^)"!] } 
r 

= ^E{id^ ® tr„[(a,- ® !„)(!„, ® xj"))(A ® 1„ - SnT^] } 

r 

= ^ E{id™ ® tr^ [(aj ^ xj"))(A C5 - 5^)-!] } . 

Moreover, 

E{aoi/n(A)} = E{ao(id^ ® tr„)((A ® 1„ - -S„)-^)} 

= E{(id^ ® tr„)((ao (8) ln)(A ® 1„ - ^„)~^}. 

Hence, 

r 

E^aoHniX) + Y,ajHniX)ajHn{X)^ 
1=1 

= E{idm ® tr„ [Sn{X ® In - .Sn)"^] } 

= E{id„i tr„ [(A 1„ - (A 1„ - S'™)) (A ® 1„ - S^)"^] } 
= E{id„j (g) tr„ [(A (g) 1„)(A O 1„ - S^)"^ - Im ® !«] } 

= E{AiJn(A) - Im}, 

from which (3.12) follows readily. □ 
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4. Variance estimates 

Let K he a positive integer. Then we denote by || ■ || the usual Euchdean 
norm C^; i.e., 

II (Ci, ■■■,Ck)\\ = (ICiP + • • • + ICKff', (Ci, ■ ■ ■ ,a e C). 

Furthermore, we denote by || • ||2,Trjf the Hilbert-Schmidt norm on Mk{C), i.e., 

||r||2,iv. = {TrK{T*T))^^\ (T G Mk{C)). 
We shall also, occasionally, consider the norm || • ||2,trfc given by: 

||T||2,tr. = {tlKiT*T)f' = K-V2||T||2,TV., (T G Mk{C)). 

4.1 Proposition (Gaussian Poincare inequality). Let N be a positive 
integer and equip with the probability measure /U = ■ {N terms), 
where v is the Gaussian distribution on M with mean and variance 1. Let 
f-.R^^Cbea C^-function, such that E{|/|2} < oo. Then with V{/} = 
E{|/-E{/}|2}, we have 

V{/}<E{||grad(/)f}. 

Proof. See [Cn, Thm. 2.1]. □ 

The Gaussian Poincare inequality is a folklore result which goes back to 
the 30's (cf. Beckner [Be]). It was rediscovered by Chernoff [Cf] in 1981 in the 
case N = 1 and by Chen [Cn] in 1982 for general N. The original proof as 
well as Chernoff 's proof is based on an expansion of / in Hcrmitc polynomials 
(or tensor products of Hcrmite polynomials in the case > 2). Chen gives 
in [Cn] a self-contained proof which does not rely on Hermite polynomials. In 
a preliminary version of this paper, we proved the slightly weaker inequality: 
< ^E{||grad/|p} using the method of proof of [PI, Lemma 4.7]. We 
wish to thank Gilles Pisier for bringing the papers by Bechner, Chernoff and 
Chen to our attention. 

4.2 Corollary. Let N e N, and let Zi,...,Zn be N independent and 

identically distributed real Gaussian random variables with mean zero and vari- 
ance and let f : C be a C^-function, such that f and grad(/) are both 
polynomially bounded. Then 

V{/(Zi, ...,Zm)}< a2E{||(grad/)(Zi, . . . , Z^^)f }• 

Proof. In the case a = 1, this is an immediate consequence of Propo- 
sition 4.1. In the general case, put Yj = ^Zj, j = l,...,N, and define 
g G Ci(M^) by 

(4.1) 9iy)= fiery), (yGM^). 
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Then 

(4.2) (grad5)(y) = a(grad/)(ay), (y G M^). 

Since Yl , . . . , Yn are independent standard Gaussian distributed random vari- 
ables, we have from Proposition 4.1 that 

(4.3) Y{g{Yu . . . ,Yn)} < E{||(grad5)(Yi, ...,YN)f}. 

Since Zj = aYj, j = 1, . . . , N, it follows from (4.1), (4.2), and (4.3) that 

Y{f{Zi, ...,Zm)}< f72E{||(grad/)(Zi, . . . , Zjv)f }. □ 

4.3 Remark. Consider the canonical isomorphism ^ : £r,n intro- 

(n) 

duced in Remark 3.4. Consider further independent random matrices ,.. . 
X^"^ from SGRM(n, ^). Then X = (x{"\ . . . , X^"^) is a random variable 

taking values in £r,n, so that Y = ^'(X) is a random variable taking values in 
. As mentioned in Remark 3.4, it is easily seen that the distribution of Y 
on R™ is the product measure fi = i'(g)iy(S)---(S)u [rn^ terms), where u is 
the Gaussian distribution with mean and variance - . Now, let f : ^ C 
be a C^-function, such that / and grad/ are both polynomially bounded, and 
consider further the C^-function /: <Sr,n C given by / = / o vj/. Since ^ is 
a linear isometry (i.e., an orthogonal transformation), it follows from Corol- 
lary 4.2 that 

(4.4) V{/(X)}<iE{||grad/(X)||^}. 

4.4 Lemma. Let m,n he positive integers, and assume that ai,...,ar € 
-A^m(C)sa and wi, . . . ,Wr e Mn{C). Then 

1=1 ' i=l i=l 

Proof. We find that 

llELl ® ^»ll2,Tr„8)Tr„ - Si=l IWi W'i II 2,Tr„®Tr„ 

= Yh=1 l|aj||2,Tr„ • lki||2,Tr„ 

<(ELil|a.lli,Tvj'^'(EI=ill-.lli,T.)'^' 

= (^..(ELiaD)'^'-(ELill-.lli.Tvj'/' 
<-^/lELiafir/'-(ELill-.lli,TvJ^/^ □ 
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Note, in particular, that if wi, . . . ,Wr G M^(C)sa, then Lemma 4.4 pro- 
vides the estimate: 



lELlfl. ^^^i||2Tr„®Tr„ ^ "^^^^ (ELl Ik* f) " \\{wi, ■ ■ ■ , 



Wr 



4.5 Theorem (Master inequahty). Let X be a matrix in Mjn{C) such 
that Im(A) is positive definite. Consider further the random matrix Hn(X) 
introduced in Theorem 3.6 and put 

Gn{X)=E{HniX)} eMmiC). 

Then 



C 



Y,aiGn{X)aiGn{X) + {ao-X)Gn{X) + l^ < ^||(Im(A)) 



-1||4 



i=l 



where C = m^\\ Yl\=i '^IP- 

Proof. We put 

Kr^iX) = Hn{X) - Gn{X) = i/„(A) - EjF^A)}. 

Then, by Theorem 3.6, we have 

J, 

^ aiKniX)aiKn{X)^ 

1=1 

r 

= e{ ^ ai{Hn{X) - Gn{X))ai{Hn{X) - G„(A))} 

i=l 

r r 

= e{ ^ aiHr,iX)aiHn{X)] - aiG„(A)a,G„(A) 

i=l 1=1 

r 

= ( - (ao - A)E{i?„(A)} - Im) -^aiGn{X)aiGn{X) 

i=l 

r 

aiGn{X)aiGn{X) + (ao - A)G„(A) + 1^) . 



i=l 



Hence, we can make the following estimates 

r 

II ^ aiGn{X)aiGn{X) + (ao - A)G„(A) + 1, 



r 

= ||E{^aiK„(A)a,K„(A)}|| 

i=l 
r 

<e{|| J]aiK„(A)aiK„(A)||} 

i=l 

r 

<E{||^aiK„(A)a,|| • ||Kn(A)||}. 



i=l 
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Note here that since ai,...,ar are self-adjoint, the mapping v >—>■ 
Y^i=i o-ivcii ■ Mjn{C) — Mjn{C) is Completely positive. Therefore, it attains its 
norm at the unit Im, and the norm is || Yli=i "^f II- Using this in the estimates 
above, we find that 

(4.5) 

r r 

\\j2<^iGni\)aiGniX) + (ao - A)G„(A) + 1^|| < || 5Za'|| • IE{||Kn(A)f } 



1=1 i=l 



< 

i=l 

where the last inequality uses that the operator norm of a matrix is always dom- 
inated by the Hilbert-Schmidt norm. It remains 

to estimate E{||iv:„ (A) 11^ }■ 
For this, let iJnj,A;(A), (1 < j,k < n) denote the entries of i?„(A); i.e., 

m 

(4.6) Hn{\) = i?„,,-fe(A)e(m,i,A;), 

where e{m,j,k), (1 < j,k < m) are the usual m x m matrix units. Let, 
correspondingly, Knj^kW denote the entries of K„(A). Then Knj^kW = 
H^j,kW - E{H^j^k{X)}, for ah j,k, so that V{i/„,,- ^(A)} = E{|i^„ V^(A)|2}. 
Thus it follows that 

m m 

(4.7) ^{\\Kn{X)\\l^^} = e{ ^ \Kn,j,kW\'} = Yl '^{Hn,j,kW}. 

j,k=l j,k=l 

Note further that by (4.6) 

Hn,j,kW = Trm{e{m,k,j)Hn{X)) 

= m • tr^ (e(m, k, j) ■ (id^ <8) tr„) [(A 1„ - 5„)"^] ) 

= m ■ tr^ (g) tr„[(e(m, j, k) (g) 1„)(A(8) 1„ - Sn)~^]- 

For any j, A; in {1, 2, ... , m}, consider next the mapping fn,j,k '■ ^r,n C given 
by: 

/n,j,fe(^^l,---,Wr) 

= m ■ (tr^ (g)tr„)[(e(m, A;,j) (g) 1„)(A(8) 1„ - oq (8) In - Yd=i o-i ® '"i)"^], 
for all wi, . . . , Vr- in M„(C)sa- Note then that 

Hn,j,k{^) = fn,3,k{X^\ ■ ■ • ,^^"^), 

for all j, k. Using now the "concentration estimate" (4.4) in Remark 4.3, it 
follows that for all j, k, 

(4.8) Y{Hr^,,,{X)} < iE{||grad/„,,-fe(xf XW)||^}. 
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For fixed j, kin {1,2, ... , m} and v = {vi, . . . , Vr) in £r,n, note that giad fn,j,k{v) 
is the vector in Er^nj characterized by the property that 

{gradfn,j,kiv), ^>e = ^ I fn,j,ki'" + tw), 
for any vector w = {wi, . . . ,Wr) in Sr^n- It follows thus that 



(4.9) 



\\gTa.dfn,j,k{v)\\^= max \{giadfn,j,k{v),w) ^ 



max 



d 2 

^1 fn,j,k{'" + tw) 



Let V = (vi, . . . ,Vn) be a fixed vector in £r,m and put E = In + 
X]i=i ® ^i- Lst further = (u^i, . . . , Wn) be a fixed vector in Si{£r,n)- It 
follows then by Lemma 3.2 that 

(4.10) 

^1 fn,3,k{v + tw) 



^ di I ' ^^"^^ ^ 

I t=o 

■[{e{m,k,j) (g) l„)(A(g) 

E[=i ® i^i + ti/;i)) ] 

= m ■ {iim <^ tr„) 

• (e(m, /c, j) (g) 1„) ^ I (A (g) 1„ - ao (8) In - I]I=i <8) (vj + twi)) ^ 

I t=0 

= m ■ {tim <^ tr^) 

• [(e(m, fc, j) In) (A In - S) (^[^1 Oi Wi) (A 1„ - S) . 
Using next the Cauchy-Schwartz inequality for Tr^ Tr^, we find that 

(4.11) m'^\{tv^(g)tvn)[e{m,k,j)^ln 

•(A In - S)~'(n=i «i ® Wi) (A In - S)~'] I' 



-\(Trm0Trn)[eim,k,j)(S)lr 



•(A(gl„-S) '(EI=l«i<^^f^O(^<^ln-^) ']|' 



1 

< —^\\e{m,j, k) ^1 



2,Tr™K)Tr„ 



• II (A In - S) ^ (E[^i ai tWi) (A In - S) 
- ||(A In - S) (E[^i (8) (A In - S) " 



-1||2 
1||2 
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Note here that 



||(A®1„-S) \ELiai®w;i)(A®l„-E)- 



Wi 



1||2 

l2,Tr„®Tr„ ' I 
-1||4 



(A(8)l„-S) 



-1||2 



< llEI=iai®w'i||2,TV„®TV„ ■ ll(lmW) 
where the last inequahty uses Lemma 3.1 and the fact that E is self-adjoint: 

II (A ® 1„ - S)"'|| < II (lm(A ® 1„ - S)"'|| 

= ||(lm(A®l„))-'|| = ||(lm(A))-'||. 

Note further that by Lemma 4.4, || Yll=i '3^i'^^i||2,Tr„(g)Tr„ ^"^^^^||Z^[=i "^f iT^^' 
since w = {wi, ... , Wr) G S\{£r,n)- We conclude thus that 

(4.12) II (A ® 1„ - E)-^ (ELi ai ® Wi) (A ® 1„ - E)-^||^ .^^^^^^ 

<HlELiaf|NI(MA))-^f. 

Combining now formulas (4.11)-(4.12), it follows that for any j,k in 
{1,2, ...,m}, any vector v = {vi,...,Vr) in Sy^n and any unit vector w = 
{wi, . . . ,Wr) in £r,n, we have that 



fnjAv + tw) <-||ELi«flMI(MA)) 

1 1=0 

hence, by (4.9), 

-lii4 



lii4 



grad/„,,,(^)||^<^||EI=iaf||-||(lm(A))- 



n 



Note that this estimate holds at any point v = {vi, . . . ,Vr) in £r,n- Using this 
in conjunction with (4.8), we may thus conclude that 



v{/f„,,,,(A)}<5||ELi«fMI(MA)) 



-1||4 



n 



for any j, k in {1, 2 . . . , m}, and hence, by (4.7), 

(4.13) E{||i^„(A)||^^^J < ^llELiafll • ||(MA))-^f . 

Inserting finally (4.13) into (4.5), we find that 

r 

^Y^aiGn{X)aiGn{X) + (ao - A)G„(A) + 1^| 

i=l 

<^l|ELia?lMl(lm(A))- 



■1||4 



and this is the desired estimate 



□ 
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4.6 Lemma. Let N he a positive integer, let I he an open interval in M, 
and let 1 1— > a{t) : I — ^ Mjv(C)sa be a C^-function. Consider further a function 
<p in C^(R). Then the function 1 1— > tTN[(p{a{t))] is C^-function on I, and 

^tr^ [ifiait))] = tiN b'(a(i)) • a'{t)] . 

Proof. This is well known. For the reader's convenience we include a 
proof: Note first that for any k in N, 

fc— 1 

^{a{t)'^) = Y,a{tya'{t)a{t)'-^-\ 

3=0 

Hence, by the trace property tiN{xy) = trjv(ya;), we get 
^(trAr(a(t)'=) = tTN{ka{t)''-'a'{t)). 

Therefore 

-tTN{pia{t))) = tTN{p{ait))a'{t)) 

for all polynomials p G C[X]. The general case (p € C^(/) follows easily from 
this by choosing a sequence of polynomials Pn £ C[X], such that Pn ^ ^ and 
p'j^ If' uniformly on compact subsets of J, as n — oo. □ 

4.7 Proposition. Let ao,ai, . . . ,ar be matrices in M^(C)sa and put as 
in (3.1) 

r 

i=l 

Let further ip: R ^ C be a -function with compact support, and consider the 
random matrices (p{Sn) and ^p'{Sn) obtained by applying the spectral mapping 
associated to the self -adjoint (random) matrix Sn- We then have: 

T 

\{(iVm®t^n)Vp{Sn)\] < ^ 11 ^ a#E{(tr^ tr„) [|^f }. 

n II .^^ II 

Proof. Consider the mappings g: Sr,n -^nm (C)sa and /: Sr,n C given 

by 

r 

g{vi, . . . , = ao ® 1„ + (gi Ui, {vi, ...,Vr^ M„(C)sa), 

1=1 

and 

f{vi,...,Vr) = (trm®tr^)[(^(5t(i;i,...,t;r))], {vi,...,Vr G Mm(C)sa), 
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Note then that Sn = g{x[''\. . . , X^""^) and that 

(tr^ ® tvMSn)] = . . . 

Note also that / is a bounded function on M„(C)sa, and, by Lemma 4.6, it 
has bounded continuous partial derivatives. Hence, we obtain from (4.4) in 
Remark 4.3 that 

(4.14) Y{{tr^0tTn)HSn)]} < iE{||grad/(xi"\...,xW)||J}. 

Recall next that for any v in £r,nj grad/(i;) is the vector in £r,nj charac- 
terized by the property that 

{gTadf{v),w)^ = f{v + tw), 

I £=0 

for any vector w = (i^i, . . . ,Wr) in £r,n- It follows thus that 
(4.15) 



|grad/(v)|| = max |(grad/(?;),'u;> | = max 



d 2 



at any point v = {vi, . . . , Vr) of £r,n- Now, let v = (vi, . . . , Vr) be a fixed point 
in £y^n and let w = {wi, . . . ,Wr) be a fixed point in 5i(£^r,n)- By Lemma 4.6, 



we have then that 



d 



— I f{v + tw) = —^ {tlm®tTn)[<f{g{v + tw))] 



dt 



(tr„ (g) tr„) (fi'igiv)) • — I g{v + tw) 



= {trm <8) tr„) [(p'{g{v)) ■ Yl'i=i ® • 
Using then the Cauchy- Schwartz inequality for Tr„i Tr„, we find that 



^1 + 



Note that 

11^(5 W) II 2,TV„0TV„ 

and, by Lemma 4.4, 



^ ' V'(5(^))||2,TV„^ Tr„ • lln=l «i ® ^J'" 



2,Tr^(8iTr„- 



TV^ ® TV„[|¥'f (5(w))] = mn • tr^ (g) tr„ [|^f(5(?;))] , 



1 1 ELl ^ II 2,Tr„0TV„ ^ II 1^1=1 1 1 ' 

since w is a unit vector with respect to || • \\e- We find thus that 

^1 f{v + tw)\^ <^\\Y:l=ia^tTm^tTn[\ipV{giv))]. 
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Since this estimate holds for any unit vector w in £r,n, we conclude, using 
(4.15), that 

||grad/(^)||^ < l\\E:=iaUt.m<^tTnmH9{v))], 

for any point v in £r,n- Combining this with (4.14), we obtain the desired 
estimate. □ 

5. Estimation of ||Gn(A) - G(A)|| 

5.1 Lemma. For each n in N, let be a random matrix in SGRM(n, ^). 

Then 

(5.1) E{||X„||}< 2 + 2^5^5, (^eN). 

In particular, it follows that 

(5.2) E{\\Xn\\}<4, 
for all n in N. 

Proof. In [HTl, Proof of Lemma 3.3] it was proved that for any n in N 
and any positive number t, we have 

(5.3) E{TV„(exp(iX„))} < nexp(2t + |i). 

Let Amax(-'^n) and Amin(X„) denote the largest and smallest eigenvalue of 
as functions oi lo £ Q. Then 

exp(t||X„||) = max{exp(tAmax(^n)),exp(-tAmm(-'^n))} 

< exp(iAinax(^n)) + exp(-iAinin(-'^n)) 

< Trn ( exp{tXn) + exp(-iX„)) . 
Using this in connection with Jensen's inequality, we find that 

(5.4) exp(iE{||Xn||}) <E{exp(t||X„||)} 

< E{Tr„(exp(tX„))} + E{Tr„(exp(-tX„))} 
= 2E{'IV„(exp(tX„))}, 

where the last equality is due to the fact that —X^ € SGRM(n, ^) too. Com- 
bining (5.3) and (5.4) we obtain the estimate 

exp {tE{\\Xn\\}) < 2nexp {2t + Q, 

and hence, after taking logarithms and dividing by t, 

(5.5) E{||X„||}<!25M + 2 + i. 
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This estimate holds for all positive numbers t. As a function of t, the right-hand 
side of (5.5) attains its minimal value at to = i/2nlog(2n) and the minimal 
value is 2 + 2Y^log(2n) /2n. Combining this with (5.5) we obtain (5.1). The 
estimate (5.2) follows subsequently by noting that the function t \og{t)/t 
{t > 0) attains its maximal value at i = e, and thus 2 + 2^y\og{t)/t < 2 + 
2y^l/e f» 3.21 for all positive numbers t. □ 

In the following we consider a fixed positive integer m and fixed self- 
adjoint matrices oq, . . . , in M^(C)sa- We consider further, for each positive 
integer n, independent random matrices x["'\ . . . , X^"^ in SGRM(n, ^). As in 
Sections 3 and 4, we define 

r 
i=l 

and, for any matrix A in Mm{C) such that Im(A) is positive definite, we put 

Hn{X) = {idm ® tr„) [(A 0ln- Sn)-^] , 

and 

G„(A) = E{Hn{X)}. 

5.2 Proposition. Let Xbe a matrix in Mm{C) such that Im(A) is positive 
definite. Then Gn(A) is invertible and 

||Gn(A)-i<(||A||+K)'||(ImA)-i||, 

where K = ||ao|| + '^YJi=i 

Proof. We note first that 

Im((A®l„-5„)-i) 

= i ((A ® 1, - Sn)-^ - (A* Sn)-^) 

= ^((A <^ In - Sn)-^ ((A* ®ln- 5„) - (A ® 1„ - 5„)) (A* ® 1„ - SnT^) 

= -(A 0ln- 5„)-i(Im(A) ® 1„)(A* ® 1„ - 5„)-^ 

Prom this it follows that — Im((A (g) 1„ — Sn)"^) is positive definite at any u 
in f2, and the inverse is given by 

( - Im((A ® 1„ - Sn)-'))~^ = (A* ® 1„ - S„)((Im A)-i 1„)(A ® 1„ - 5„). 

In particular, it follows that 

0< (-Im((A0l„-5„)"^))"' < ||AC5l„-5„||'||(ImA)-i|| -l^^l^. 
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and this implies that 

-Im((A 1„ - > • 1^ ^ In. 

Since the shce map idm ® tr„ is positive, we have thus estabUshed that 

1 



-ImHn{X)> 



|AC5l„-5„P||(ImA)-i| 



Ir 



> 



|A|| + ||5„||)2||(ImA)- 



_l II ■ Im) 



SO that 



-ImG„(A) = E{-Imfl„(A)} > }l„. 



Note here that the function t i-^ ^||^||^_^^>j2 is convex, so applying Jensen's 
inequality to the random variable \\Sn\\, yields the estimate 

^{(||A|| + ||S„||)2} - (||A||+E{||5„||})2' 



where 



E{||5„||}<E{||ao||+5^||ai||-||xf)||} 

i=l 

r r 

= ll«o|| -Edlxf^ll} < llaoll +4^||ai||. 



i=l 



i=l 



by application of Lemma 5.1. Putting K = 4^^^^^ llo^i ||, we may thus conclude 
that 

"^""^"^^^ - ||(ImA)-i||(||A||+K)2^"^- 
By Lemma 3.1, this implies that Gn{\) is invertible and that 

||Gn(A)-i||<(||A||+i^)^-||(ImA)-i||, 
as desired. □ 

5.3 Corollary. Let X be a matrix in M^(C) such that ImA is positive 
definite. Then 



C 



(5.6) ao + y^aiGn{X)ai + Gn{\r' -X < ^(K + ||A||)2|| (Im A) 



-1||5 



1=1 



where, as before, C = m \\ Yll=i '^iW ^^'^ ^ — ll<^ol| + '^^i=i 
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Proof. Note that 

r 
i=l 

r 

= ( a^Gn{X)aiGn{\) + (oo - A)G„(A) + 1^) Gn{X)-\ 

i=l 

Hence, (5.6) follows by combining Theorem 4.5 with Proposition 5.2. □ 

In addition to the given matrices oq, . . . , in M^(C)sa, we consider next, 
as replacement for the random matrices . . . , Xr^\ free self-adjoint opera- 
tors xi, . . . , X,. in some C*-probability space {B, r). We assume that xi, . . . , 
are identically semi-circular distributed, such that T(xj) = and T{xj) = 1 for 
all i. Then put 

r 

(5.7) s = ao^lB + ^ai^Xie Mm{C) (g) B. 

i=l 

Consider further the subset O of M^(C), given by 

(5.8) = {Xe Mm{C) I Im(A) is positive definite} 

= {AgM^(C) |A„,in(ImA)>0} 

and for each positive number S, put 

(5.9) Os = {X£0\ ||(ImA)-^|| < 5} = {X G O \ Amin(ImA) > r^}. 

Note that O and 0$ are open subsets of M„(C). 

If A G O, then it follows from Lemma 3.1 that A (g) Ig — s is invertible, 
since s is self-adjoint. Hence, for each A in O, we may define 

G{X) = id™ T [(A ® li5 - s)-^] . 

As in the proof of Lemma 5.2, it follows that G{X) is invertible for any A in O. 
Indeed, for A in O, we have 

Im((A®lB-s)-^) 

= ^ ((A ® Is - s)-' ((A* ® le - s) - (A Is - s)) (A* ® Is - s)'') 

= -(A Is - s)-Hlm(A) ls)(A* ® Is - s)-\ 
which shows that — Im((A (8>ls — s)~^)is positive definite and that 
< ( - Im((A ® Is - s)-^))~^ = (A* Is - s)((ImA)-^ ls)(A Is - s) 

< ||A®ls-sf ||(ImA)~i|| -U^ls. 
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Consequently, 

-Im((A «) 1b - s)-^) > — — 1 ■ Im «) 1b, 

so that ^ 

-lmG(A) > — — II2II.T ^^-l|| ■ ^rn- 

||A (gi Ig - s||^||(Im A) 
By Lemma 3.1, this imphcs that G(A) is invertible and that 

||G(A)-i||<||(A0lB-.)f||(ImA)-i||. 

The following lemma shows that the estimate (5.6) in Corollary 5.3 be- 
comes an exact equation, when G„(A) is replaced by G{\). 

5.4 Lemma. With O and G{X) defined as above, we have that 

r 

ao + Yl aiG{X)ai + G(A)"^ = A, 
1=1 

for all X in O. 

Proof. We start by recalling the definition of the R-transform TZg of (the 
distribution of) s with amalgamation over M^(C): It can be shown (cf. [V7]) 
that the expression 

G(A) = id^ (g) r [(A (g) 1b - s)~^] , 

gives rise to a well-defined and bijective mapping on a region of the form 

Us = {\ € MmiC) I A is invertible and ||A"^|| < 6}, 

where 5 is a (suitably small) positive number. Denoting by G^^^"^ the inverse of 
the mapping A i-^ G(A) (A G Us), the R-transform TZg of s with amalgamation 
over Mjn{C) is defined as 

ns{p)=G^-'Hp)-p-\ {peGiUs)). 
In [Le] it was proved that 

r 



1=1 



so that 



G<-^\p) = ao + ^aipai + p-\ {p G G{Us)); 

1=1 

hence 

r 

(5.10) aQ + ^aiG{\)ai + G{X)-^ = \, {XeUs). 



1=1 
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Note now that by Lemma 3.1, the set Os, defined in (5.9), is a subset oiUs, and 
hence (5.10) holds, in particular, for A in O^. Since Os is an open, nonempty 
subset of O (defined in (5.8)) and since O is a nonempty connected (even 
convex) subset of Mm(C), it follows then from the principle of uniqueness of 
analytic continuation (for analytical functions in m? complex variables) that 
formula (5.10) actually holds for all A in O, as desired. □ 

For n in N and A in the set O (defined in (5.8)), we introduce further the 
following notation: 

/' 

(5.11) A„(A) = ao + Y, aiGnWai + Gn(A)-\ 

1=1 

(5.12) £(A) = ^^-L_ = A^in(ImA), 

(5.13) o'^ = {XeO\^iK + IIAIDMA)-^ < i}, 

where, as before, C = ^'m^\\Yll=i'^i\\'^ ^ — ll^oll + '^Yl'i=i W'^iW- Note 
that O'n is an open subset of Mm{C), since the mapping A i— > £(A) is continuous 
on O. With the above notation we have the following 

5.5 Lemma. For any positive integer n and any matrix A in O'^, 

(5.14) ImA„(A)>^l^. 
In particular, A„(A) G O. Moreover 

r r 

(5.15) ao + Y^ aiG{AniX))ai + G(A„(A))-^ = qq + ^ aiG„(A)ai + G„(A)-\ 

1=1 1=1 

for any A in O'^. 

Proof. Note that the right-hand side of (5.15) is nothing else than A„(A). 
Therefore, (5.15) follows from Lemma 5.4, once we have established that 
An(A) € O for all A in O'^. This, in turn, is an immediate consequence of 
(5.14). It suffices thus to verify (5.14). Note first that for any A in O, we have 
by Corollary 5.3 that 

r 

||lmA„(A) -ImA|| < ||A„(A) - A|| = ao + ^ aiG„(A)ai + G„(A)-^ - A 

i=l 

<^{K+\\X\\fs{X)-'. 
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In particular, ImA^(A) — ImA > —-^(K + ||A||)^£(A)~^lm, and since also 
ImA > £{X)lm, by definition of £:(A), we conclude that 

(5.16) ImA„(A) = ImA+(ImA„(A)-ImA) > {£{X)-§(K+\\X\\fe{X)-^)l^, 

for any A in O. Assume now that A G O'^. Then ^{K + \\X\\)'^e{X)-^ < ^s{X), 
and inserting this in (5.16), we find that 

ImA„(A) > i£(A)l 

as desired. □ 

5.6 Proposition. Let n be a positive integer. Then with G, Gn and O'^ 
as defined above, we have that 

G(A„(A)) = G,(A), 

for all X in O'^. 

Proof. Note first that the functions A ^ Gn{X) and A i-^ G(A„(A)) are 
both analytical functions (of complex variables) defined on O'^ and taking 
values in M^(C). Applying the principle of uniqueness of analytic continua- 
tion, it suffices thus to prove the following two assertions: 

(a) The set is an open connected subset of Mjn{C). 

(b) The formula G(A„(A)) = Gn{X) holds for all A in some open, nonempty 
subset O'^ of O'^. 

Proof of (a). We have already noted that O'^ is open. Consider the subset 
In of R given by: 

/„ = {tG]0,oo[| §{K + t)H-^ < i}, 

with C and K as above. Note that since the function t [K + t)'^t~^ {t > 0) 
is continuous and strictly decreasing, has the form: = ]i„,oo[, where tn 
is uniquely determined by the equation: ^{K + ty't~^ = ^. Note further that 
for any t in In, itlm € O'n, and hence the set 

is an arc-wise connected subset of O^. To prove (a), it suffices then to show 
that any A in O!^ is connected to some point in X„ via a continuous curve 7;^, 
which is entirely contained in O'^. So let A from O'n be given, and note that 
< £(A) = A„un(ImA) < ||A||. Thus, 

^{K + e{X)fe{Xr' < ^{K + \\X\\fs{Xr' < 1, 

ft ft ^ 
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and therefore e(A) G /„ and ie(A)lm G 2n- Now, let 7a: [0,1] Mm{C) be 
the straight hne from ie(A)lm to A, i.e., 

7A(t) = (1 - t)ie{X)lm + tX, {t G [0, 1]). 

We show that 7a (i) G O'^ for all t in [0, 1]. Note for this that 

Im7A(t) = (l-i)£(A)l„ + tImA, (tG [0,1]), 

so obviously ^\{t) G O for all t in [0, 1]. Furthermore, if < ri < r2 < • • • < 
denote the eigenvalues of Im(A), then, for each t in [0,1], (1 — t)e{X) + trj 
(j = 1, 2, . . . , m) are the eigenvalues of Im7A(t). In particular, since ri = e(A), 
^(7A(i)) = Amin(Im7A(t)) = s{X) for all t in [0, 1]. Note also that 

||7A(t)|| < (1 - t)e{X) + t\\X\\ < (1 - t)||A|| + t||A|| = ||A||, 

for all t in [0, 1]. Altogether, we conclude that 

+ ||7A(i)ll)M7A(i))-' < ^{K+\\X\\MX)-' < I, 

III Tt ^ 

and hence 7a (i) G O'^ for all t in [0, 1], as desired. 



Proof of (b). Consider, for the moment, a fixed matrix A from O'^, and 
put ( = Gn{X) and v = G(A„(A)). Then Lemma 5.5 asserts that 

r r 

ao + ^ aivai + v~'^ = «o + ^ aiCo-i + C^, 



i=l i=l 



so that 



hence 



r 

i=l ' ' i=l 



r r 



X i;ai(i; - C)aiC = ^^ - C- 



i=l 

In particular, it follows that 

(5.17) (ll^^llllClli:i|a.f)ll^^-Cll>ll^^-Cll- 

i=l 

Note here that by Lemma 3.1, 

(5.18) ||C|| = ||G„(A)|| = ||id„®tr„[(A(8)l„-50-'] 

1 



<\\{X^ln-Sn)-'\\ < ||(ImA)-i|| = 



s{xy 
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Similarly, it follows that 

(5.19) \\v\\ = ||G(A„(A))|| < ||(A„(A)®ls-s)-i|| < ||(ImA„(A))-i|| < 

where the last inequality follows from (5.14) in Lemma 5.5. Combining (5.17)- 

(5.19) , it follows that 

T 

(5.20) ^-l^J2\\a,fy\^-C\\>\\v-a. 

This estimate holds for all A in O'^. If A satisfies, in addition, that j^fp- X^i=i ll^^i II 
< 1, then (5.20) implies that C = '^^ i-e-, G„(A) = G(A„(A)). Thus, if we put 

Ol = {\^0'^\ e(A) > V2ELrW}, 

we have established that G„(A) = G(A„(A)) for all A in O^. Since £:(A) is a 
continuous function of A, is clearly an open subset of O'^, and it remains 
to check that is nonempty. Note, however, that for any positive number t, 
the matrix iil^ is in O and it satisfies that ||itlm|| = e(iilm) = From this, it 
follows easily that ifl^ G for all sufficiently large positive numbers t. This 
concludes the proof of (b) and hence the proof of Proposition 5.6. □ 

5.7 Theorem. Let r,m be positive integers, let ai,. . . ,ar be self -adjoint 
matrices in M^(C) and, for each positive integer n, let . . . , X^"^ be inde- 
pendent random matrices in, SGRM(n, ^). Consider further free self -adjoint 
identically semi-circular distributed operators xi, . . . ,Xr in some C* -probability 
space {B, r), and normalized such that T{xi) = and T{xf) = 1 for all i. Then 
put as in (3.2) and (5.7): 

r 

s = ao (8) 1b + ^ ttj (g) G M„(C) (g) B 
1=1 

r 

Sn = ao^ln + J2''i^ ^i""^ ^ M^(C) (8) M„(C), (n e N), 

i=l 

and for X in O = {X E M^(C) | Im(A) is positive definite} define 

G„(A) =E{(id^ tr„) [(A ® 1„ - Sn)-^] } 
G(A) = (id^(8r)[(A®ls-s)"']- 

Then, for any X in O and any positive integer n, we have 



AC 

(5.21) ||G„(A) - G(A)|| < -J(K + ||A||)2||(ImA) 



-(.jv -r \\/\\\) IKimAy -^"^ 

2||2 



where C = m || Yll=i K = ||ao|| + 4X^[^j^ ||ai 
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Proof. Let n in N be fixed, and assume first that A is in the set O'^ defined 
in (5.13). Then, by Proposition 5.6, we have 

||G„(A)-G(A)|| = ||G(A„(A))-G(A)|| 

= ||id^ t[(A„(A) ® Is - s)"^ - (A ® 1b - s)"^] || 
< \\{An{X)^lB-s)-'-{X^lB-sr'\\. 

Note here that 
(A„(A) 1b - s)-^ - (A ® 1b - s)-^ 

= (A„(A) ^ 1b - s)-^ ((A - A„(A) (8) !„) (A (g) 1b - s)-\ 
and therefore, taking Lemma 3.1 into account, 
||G„(A) - G(A)|| < ||(A„(A) ® 1b - s)-'\\ ■ \\X - A„(A)|| • ||(A ® 1b - s)-'\\ 
< ||(ImA„(A))-i • ||A- A„(A)|| • ||(ImAri. 

Now, ||(ImA)~^|| = l/e(A) (cf. (5.12)), and hence, by (5.14) in Lemma 5.5, 
||(ImA„(A))-^|| < 2/£(A) = 2||(ImA)-^||. Furthermore, by (5.11) and Corol- 
lary 5.3, 

r 

II A„(A) - A|| = ao + J2 aiGn{X)ai + Gn{\)~^ - A 

i=l 

<^{K+\\\\\mimX) 



2C,^, , „, ,,,911/^ 



Thus, we conclude that 

||G„(A)-G(A)||<^(K + ||A||)2||(ImA) 

which shows, in particular, that (5.21) holds for all A in O!^. 
Assume next that A G O \ O^, so that 

(5.22) ^(i^ + ||A||)2||(ImA)-if = ^(i^ + ||A||)MA)-' > \. 
By application of Lemma 3.1, it follows that 

(5.23) ||G(A)|| < ||(A®1b-s)-i|| < ||(ImA)-i||, 
and similarly we find that 

||id^®tr„[(A(g)l„-5„(a;))-^]|| < ||(ImA)-^||, 

at all points lo in Q. Hence, after integrating with respect to lo and using 
Jensen's inequality, 

(5.24) ||G„(A)|| <E{\\idra(^tln[{\®ln-Snr^]\\} < ||(ImA)-l||. 
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Combining (5.22)-(5.24), we find that 
|G„(A)-G(A)|| <2||(ImA)-i|| 



= \ . 4||(ImA)-i < ^{K+\\\\\f\\{l^\)-'\\\ 
verifying that (5.21) holds for A in O \ too. □ 

6. The spectrum of Sn 

Let r, m G N, let oq, • • • , G M^(C)sa and for each n G N, let . . . 

...,Xr^^ be r independent random matrices in SGRM(n, i). Let further 
xi, . . . , be a semi-circular family in a C*-probability space {B, r), and define 
Sm s, G„(A) and G{X) as in Theorem 5.7. 

6.1 Lemma. For A e C with ImA > 0, put 

(6.1) 5n(A) = E{(tr^ ® tr„)[(Al^„ - Sn)-^]} 
and 

(6.2) g{\) = {tim ® r) [(A(l^ ® Ig) - s)-'] . 
Then 

AC On 

(6.3) |^„(A)-5(A)| <— (i^ + |A|)'(ImA)-7 



n 

where C, K are the constants defined in Theorem 5.7. 

Proof. This is immediate from Theorem 5.7 because 

5„(A) = tr^(G„(AlTO)) 

and 

5(A) =tr^(G(Al^)). □ 

Let Prob(M) denote the set of Borel probability measures on M. We 
equip Prob(M) with the weak*-topology given by Co(M), i.e., a net {na)aeA 
in Prob(M) converges in weak* -topology to /x G Prob(M), if and only if 

lim ( 1 d/ia I = / d/x 
° \Jm / Jr 

for all if G Co(M). 

Since and s are self-adjoint, there are, by Riesz' representation theorem, 
unique probability measures f^n, n = 1,2,... and on R, such that 

(6.4) / (^d/Xn = E{(tr^®trn)(^(5n)} 

(6.5) / (pdlX={tYm®T)ip{s) 

Jr 
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for all if G Co(M). Note that fi is compactly supported while Hn, in general, is 
not compactly supported. 

6.2 Theorem. Let Sn and s he given by (3.2) and (5.7), and let C = 
S[=i "^i IP and = ||ao|| + 4^[^j^ ||ai||. Then for all ip ^ C\ 



-(R,M), 



(6.6) 

where 

(6.7) 



E{(tr^ ® tr„)<^(6'„)} = (tr^ ® T)ip{s) + i?„ 

- 3lE^ X 1^^^ + Dfv>){x)\{K + 2 + \x\Ydx 



and D = In particular Rn = 0{^) for n oo. 

Proof. Let Qn, g, fJ-n, fJ' be as in (6.1), (6.2), (6.4) and (6.5). Then for any 
complex number A, such that Im(A) > 0, we have 



(6.8) 
(6.9) 



5n(A)= / -^—dfln{x) 

JR ^ — X 



9W 



X — X 



dn{x). 



Hence gn and g are the Stieltjes transforms (or Cauchy transforms, in the 
terminology of [VDN]) of ^„ and /x in the half plane ImA > 0. Hence, by the 
inverse Stieltjes transform. 



/x„ = lim ( - -lm.{gn{x + iy)) dx) 



where the limit is taken in the weak*-topology on Prob(R). In particular, for 
all (f in C° 



(6.10) / ip(x)di^n{x 
In the same way we get for ip E C, 

(6.11) / (/^(x) d/u(x 



lim 

y-^0+ L 



lim 



-lm( / ip{x)gn{x + iy) dx) 



— Im / (p(x)g(x + iy) dx 

TT 



In the rest of the proof, n G N is fixed, and we put h{X) = gn{X) — ^(A). 
Then by (6.10) and (6.11) 



1 



< — lim sup 

2/^0+ 



(6.12) / ip{x)dnnix)- / (/9(x)d/x(, 
Jr Jr 

For Im A > and p G N, put 

(6.13) Ip{X) = — / h{X + t)tP-h-' dt. 

(P- 1)! Jo 



if{x)h{x + iy) dx 
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Note that Ip{\) is well defined because, by (6.8) and (6.9), /i(A) is uniformly 
bounded in any half-plane of the form Im A > e, where £ > 0. Also, it is easy 
to check that ip(A) is an analytic function of A, and its first derivative is given 

by 

(6.14) /;(A) = ^_^y^ h'{X + t)tP-h-'dt 

where h' = We claim that 

(6.15) /i(A)-/;(A) = MA) 

(6.16) /p(A)-/;(A) = Vi(A), p>2. 
Indeed, by (6.14) and partial integration we get 

/•OO 

I[{X) = [h{X + t)e-^]^ + / /i(A + i)e-*dt 

Jo 

= -MA)+/i(A), 
which proves (6.15) and in the same way we get for p >2, 

1 roc 
1 poo 

= -7p_i(A)+/p(A), 

which proves (6.16). Assume now that <^ € C, 
by (6.15) and partial integration, we have 



I) and that y > 0. Then, 

/ (p{x)h{x + iy) dx= (p{x)Ii{x + iy) dx — (p{x)l'i{x + iy) dx 
7]R Jr Jr 

= / ip{x)Ii{x + iy) dx + / ip'{x)Ii{x + iy)dx 
Jr Jr 

= f {il + D)ip){x)-hix + iy)dx, 

JR 

where D = Using (6.16), we can continue to perform partial integrations, 
and after p steps we obtain 

/ tp{x)h{x + iy) dx = / {{1 + D)Pip){x) ■ Ip{x + iy) dx. 
Jr Jr 

Hence, by (6.12), we have for all p G N: 



(6.17) / (fix) dunix) - / <f{x)dfj,{x) 
Jr Jr 



1 , 

< — lim sup 



/ {{l + D)Pip){x)-Ip{x + iy) dx 
Jr 



A NEW APPLICATION OF RANDOM MATRICES 



753 



(6.18) 



Next, we use (6.3) to show that for p = 8 and ImA > one has 

4C(K + 2 + |A|)2 



|/8(A)| < 



315n2 



To prove (6.18), we apply Cauchy's integral theorem to the function 

F{z) = ^h{X + z)z'e-^ 
which is analytic in the half-plane Imz > —ImA. Hence for r > 
/ F{z)dz+ [ F{z)dz+ I F(z)dz = 



where [a, 0\ denotes the line segment connecting a and /? in C oriented from 
a to (3. Put 

M(A) = sup{|^(iu)| I Imu; > ImA}. 
Then by (6.8) and (6.9), M(A) < < oo. Hence 

f F{z)dz <^ r\r + itfe-^dt 

J[r,r+ir] Jo 

M(A) 7 

< ^^(2r) r -e 
— ^ 0, for r — > oo. 

Therefore, 

1 f'°° 

(6.19) /8(A) = - / h{X + t)fe-*dt 
Jo 

= lim / F{z) dz 
= lim / F{z) dz 

J[0,r+ir] 

= -J^ h{X + (1 + i)i)((l + i)t)^e-(i+')*(l + i) dt. 



By (6.3), 



4C 



\h{w)\ < ^{K + \w\)'^{Imw)~'^, ImK;>0. 



n 
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Inserting this in (6.20) we get 



n6/^ /•oo 

-Th^l iK + \X\ + V2tfe-^dt 
AC 

■{{K + \X\f + 2V2{K+\X\) + 4) 



315n2 

4C 
3T5n^ 

This proves (6.18). Now, combining (6.17) and (6.18), we have 



S + |A| + 2)'^. 



/ 

Jr 



(p{x) d/inix) - / (p{x)dij{x) 
Jr 

< limsup^ |((1 + Dfip){x)\ {K + 2 + \x + iy\f dx 



4C 



[ \iil + Df<p)ix)\{K + 2 + \x\fdx 

JR 



SIStttz^ 

for all ip G C^(M,M). Together with (6.4) and (6.5) this proves Theorem 6.2. 

□ 

6.3 Lemma. Let Sn and s be given by (3.2) and (5.7), and let tp: M — R 
be a -function which is constant outside a compact subset o/R. Assume 
further that 

(6.20) supp((^) n sp(s) = 0. 
Then 

(6.21) E{itr,n<S)tTnMSn)} = 0{^), /om ^ OO 

(6.22) V{(tr„,0tr„)(^(5„)} = O(^), forn^oo 

where V is the absolute variance of a complex random variable {cf. §4). More- 
over 

(6.23) (tr„ tr„)v9(5„(L^)) = 0{n-^/^) 
for almost all uj in the underlying probability space ^1. 

Proof. By the assumptions, ip = tl^ -\- c, for some in C^(M,M) and some 
constant c in M. By Theorem 6.2 

E{(tr„ ® tr„)V'(5'n)} = (tr^ (g) t)V'(s) + 0{:^), for n ^ oo, 

and hence also 

E{(tr^ (g) tinj^iSn)} = (trm ® T)ip{s) + O(^), for n ^ oo. 
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But since tp vanishes on sp(s), we have ip{s) = 0. This proves (6.21). Moreover, 
applying Proposition 4.7 to G C^(M), we have 

T 

(6.24) V{(tr^®tr„)V'(5n)} < ^11 ^a^ll'sKtr^ ® tr„)(^'(5n))2}. 

n .^^ 

By (6.20), ip' = if' also vanishes on sp(s). Hence, by Theorem 6.2 

E{(tr^«)tr„)|V''(5n)|2} = 0(;^j), as n ^ oo. 
Therefore, by (6.24) 

Y{{iTm®i^n)HSn)} = 0{^), aS n ^ OO. 

Since ip{Sn) = ip{Sn) + clmn, V{ (tr^ ^ tr„)(^(S'„)} = V{(trm (g) tr„)V'(5'„)}. 
This proves (6.22). Now put 

Zn = (trm <S) tlCn)y^iSn) 

nn = {coen \ |Z„(a;)| > 

By (6.21) and (6.22) 

E{|Z„|2} = \E{Zn}\'' +Y{Zn} = 0{^), for n ^ oo. 

Hence 
(6.25) 

P{nn) = [ dP{u) < [ \n''/^Zn{io)fdP{u) < n«/3E{|Z„|2} = 0{n-^/^), 

for n ^ oo. In particular Yl'i^=i -P(^n) < oo- Therefore, by the Borel-Cantelli 
lemma (see e.g. [Bre]), u! ^ Qn eventually, as n — oo, for almost all oj e ft; 
i.e., |Z„(a;)| < eventually, as n — oo, for almost all uj E U. This proves 

(6.23). □ 

6.4 Theorem. Let m G N and let ao, . . . , G M^(C)sa, Sn and s he as 
in Theorem 5.7. Then for any e > and for almost all a; G Jl, 

sp(5'n(w)) C sp(s) + ] - e, e[, 

eventually as n ^ oo. 
Proof. Put 

if = sp(s) + [-§,§] 

F = {i G M I d{t,sp{s)) > e}. 

Then K is compact, F is closed and KCiF = 0. Hence there exists if G C°°(M), 
such that < < 1, (p{t) = for t e K and ip{t) = 1 for i G F (cf. [F, (8.18) 
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p. 237]). Since C\F is a bounded set, satisfies the requirements of lemma 6.3. 
Hence by (6.23), there exists a P-null set N CCl, such that for all u G ^\N: 

{tvm tin)ip{Sn{u})) = 0{n~^^^), as n — oo. 

Since (p > If, it follows that 

(trj„ (g) tr„)li;'(5„(u;)) = 0{n~'^^^), as n ^ oo. 

But for fixed cv G Q\N, the number of eigenvalues (counted with multiplicity) 
of the matrix S'n(w) in the set F is equal to mn(tr^ tr„)li;'(S'„(u;)), which is 
0(n~^/^) as n —>■ oo. However, for each n G N the above number is an integer. 
Hence, the number of eigenvalues of Sn{uj) in F is zero eventually as n — oo. 
This shows that 

Sp{Sn(.u)) C C\F = Sp(s) +]-£,£[ 

eventually as n — oo, when u G U\N. □ 

7. Proof of the main theorem 

Throughout this section, r G N U {oo}, and, for each n in N, we let 
(Xj-"''*)[^^ denote a finite or countable set of independent random matrices from 
SGRM(n, i), defined on the same probability space {0,,J-,P). In addition, we 
let (xj)^^^ denote a corresponding semi-circular family in a C*-probability 
space {B, r), where r is a faithful state on B. Furthermore, as in [VDN], we let 
C((Xj)[^j^) denote the algebra of all polynomials in r noncommuting variables. 
Note that C{{Xi)l^i) is a unital *-algebra, with the *-operation given by: 

{cXi^Xi^ ■ ■ ■ Xi^)* = cXi^Xi^_^ ■ ■ ■ Xi^Xi^, 

for c in C, A; in N and 11,12, ■ ■ ■ ,ik in {1; 2, . . . , r}, when r is finite, and in 
N when r = 00. The purpose of this section is to conclude the proof of the 
main theorem (Theorem 7.1 below) by combining the results of the previous 
sections. 

7.1 Theorem. Let r be in N U {00}. Then there exists a P-null-set 
N C. 0,, such that for all p in C{{Xiy^^-^^) and all to in Q\N, we have 

Jhn^||p((xf)(a;))Li)|| = ||p((x.)Li)||- 
We start by proving the following 

7.2 Lemma. Assume that r G N. Then there exists a P-null set Ni C 
such that for all p in C((Xi)[^^) and all uj in il\Ni: 

(7.1) hminf ||p(x}")(a;),...,x(-)(a;))|| > |b(xi, . . . ,x,)||. 
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Proof. We first prove that for each p in C{Xi, . . . , Xr), there exists a 
P-nuU-set N{p), depending on p, such that (7.1) holds for all a; in n \ N{p). 
This assertion is actually a special case of [T, Prop. 4.5], but for the read- 
ers convenience, we include a more direct proof: Consider first a fixed p G 
C{Xi, . . .,Xr). Let ken and put q = {p*pf. By [T, Cor. 3.9] or [HP], 

(7.2) hm tr„(g(xj")(u;), . . . ,X(")(a;))) = r(g(:ci, . . . ,x,)), 

n-^oo 

for almost all w G For s > 1, Z G M„(C) and z^B, put \\Z\\s = tr„(|Z|*)Vs 
and ll^lls = t(|2;|*)^/*. Then (7.2) can be rewritten as 

(^•^) J™o • • • >^^"^H) IIS = IK^i' • • • '^'•)IIS 

for uj G Q\N{p), where N{p) is a P-null-set. Since N is a countable set, we 
can assume that N{p) does not depend on A; G N. For every bounded Borel 
function / on a probability space, one has 

(7.4) ll/lloo = lim ll/IU, 

fe— »oo 

(cf. [F, Exercise 7, p. 179]). Put a = p{xi, . . .,Xr), and let F: P ^ C(V) be 
the Gelfand transform of the Abelian C*-algebra T> generated by a* a and Is, 
and let be the probability measure on V corresponding to T|x). Since r is 

faithful, supp(/i) = v. Hence, ||F(a*a)||oo = ||F(a*a)||sup = Applying 
then (7.4) to the function / = r(a*a), wc find that 

(7.5) ||a|| = ||o*a||"^''^ = lim ||a*o||y^ = lim ||a||2fe. 

k—*oo fe— »oo 

Let £ > 0. By (7.5), we can choose A; in N, such that 

\\p{xi,...,Xr)\\2k > \\p{xi,...,Xr)\\ - £• 

Since \\Z\\s < \\Z\\ for aU s > 1 and ah Z G iWn(C), we have by (7.3) 

liminf ||p(xi")(a;), . . . , X^^^u)) \\ > \\p{xi, . . . , x,)||2fe > \\p{xu . . . , x,)|| - £, 

for all Lo G ^l\N{p), and since N{p) does not depend on e, it follows that (7.1) 
holds for all lo G ^\N{p). Now put N' = IJpep N{p), where V is the set of 
polynomials from C{Xi, . . . , Xr) with coefficients in Q + iQ. Then N' is again 
a null set, and (7.1) holds for all p G "P and all cu G Q,\N' . 

By [Ba, Thm. 2.12] or [HTl, Thm. 3.1], lim„^oo ||^1"''('^)|| = 2, i = 
1, . . . , r, for almost all a; G 0. In particular 

(7.6) sup llxf ^(u;)|] < oo, i = 1, . . . ,r, 

neN 

for almost all to ^ Q. Let N" C f2 be the set of a; G i7 for which (7.6) fails 
for some i G {1, . . . ,r}. Then iVi = A^' U N" is a null set, and a simple 
approximation argument shows that (7.1) holds for all p in C{Xi, . . . ,Xr), 
when a; G ^i\iVi. □ 
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In order to complete the proof of Theorem 7.1, we have to prove 

7.3 Proposition. Assume that r G N. Then there is a P-null set 
A^2 ^ $7, such that for all polynomials p in r noncommuting variables and 
all cj e ri\A^2, 



Umsup||p(xi")(a;),...,xW(a;))|| < \\p{x,, 



The proof of Proposition 7.3 reHes on Theorem 6.4 combined with the 
hnearization trick in the form of Theorem 2.4. Following the notation of [BK] 
we put 

J]M„(C) = {(^„)^=i I Zn e M„(C), sup„gN||^„|| < do} 

n 

and 

Y,Mn{C) = {{Zn)^=i I Zn € iWn(C), lim„_oo||^n|| = O}, 

n 

and we let C denote the quotient C*-algebra 

(7.7) C = llMn{C)/j2Mn{C). 

n n 

Moreover, we let p : WnMn{C) C denote the quotient map. By [RLL, 
Lemma 6.13], the quotient norm in C is given by 

(7.8) ||p((Z„)-i)|| =limsup||Z„||, 

n— »oo 

for (Z„)-iGnM„(C). 

Let m G N. Then we can identify M„i{C) (g) C with 

llMmniC) I ^M^„(C), 

n 

where Jin ^mn(C) and Y.n Mmn(.<C) are defined as Un ^n(C) and J2n ^n(C), 
but with Zn e Mmn{C) instead of Z„ G M„(C). Moreover, for (.^n)^i G 
n„-^mn(C), we have, again by [RLL, Lemma 6.13], 

(7.9) ||(id^®p)((Z„)^=i)|| =limsup||Z„||. 

n— »oo 

7.4 Lemma. Let m e N and let Z = (^n)^i e Iln^rnniC), such that 
each Z„ is normal. Then for all k EN 



sp((id^®p)(Z)) C Q sp(Z„). 



n=k 
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Proof. Assume A G C is not in the closure of UJ^fc^Pl-^")- Then there 
exists an £ > 0, such that d(A, sp(-^„)) > e for ah n > k. Since Zn is normal, 
it follows that ||(A1^„ — Zn)"-*^!! < i for all n> k. Now put 

_ Jo, ifl<n<fc-l, 

\ (Almn - Zn)'^, H n > k. 

Then y = {yn)^=i G H^MmniC), and one checks easily that AlM„(c)(g)C - 
(id^ ® p){Z) is invertible in M„,(C) ® C = n„^mn(C) / En^mn(C) with 
inverse (id^ (g) Hence A ^ sp((id^ (g) p)(Z)). □ 

Proo/ of Proposition 7.3 onci Theorem 7.1. Assume first that r G N. Put 

no = [u en\ supneN\\xt\^)\\ < oo> i = l,...,r}. 
By (7.6), n\0o is a P-null set. For every u G Qq, we define 

2/,(a;) G C = n M„(C) / ^ M„(C) 

n n 

by 

(7.10) y,(a;) = p((xf)(a;))-i)> i = h---,r. 

Then for every noncommutative polynomial p G C(Xi, . . . , Xr) and every a; in 
Qq, we get by (7.8) that 

(7.11) \\p{yi{io), . . . ,y.(a;))|| = limsup \\p{xi"\iu), . . . , (a;)) || . 

n— »oo 

Let j G N and ao,ai, . . . ,ar G Mm(C)sa- Then by Theorem 6.4 there 
exists a null set N{m, j, qq, . . . , ar), such that for 

sp(ao (8) In + ELi^i ^C'^)) ^ sp(ao le + EI=i«i ^0 + ] j 

eventually, as n — ^ oo, for all uj G ^\N(m,j,aQ, . . . ,ar). Let iVg = 
IJ N{m, J, ao, . . . , Or), where the union is taken over all m, j G N and oq, . . . ,ar G 
Mn{Q + iQ)sa- This is a countable union. Hence Nq is again a P-null set, and 
by Lemma 7.4 

sp(ao (8) 1„ + Ei=i«j yi(^^)) ^ sp(ao (8) Ig + ELiOj ® ^j^) + [-i, i] , 

for all CO G Oo\A^o, all m, j G N and all ao,...,ar G M„(Q + iQ)sa- Taking 
intersection over _7 G N on the right-hand side, we get 

sp(ao (8 In + Ei=i«i ® 2/i(^)) ^ sp(ao (8 Is + ELiOj ® ^jj), 
for Lu G J^o\A^o, m G N and oq, . . . , G M„(Q-|-iQ)sa- Hence, by Theorem 2.4, 

||f>(yi(a;), . . . ,yr(u;))|| < ||p(a;i, . . . , x^)!!, 
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for all p G C(Xi, . . . , Xr) and all uj G VLq\Nq, which, by (7.11), implies that 
limsup||p(xi")(u;),...,X(")(a;))|| < • • • 

for all p G C(Xi, . . . ,Xr) and all uj G ^q\Nq. This proves Proposition 7.3, 
which, together with Lemma 7.2, proves Theorem 7.1 in the case r G N. The 
case r = oo follows from the case r G N, because C((Xj)?^^) = D%]C{{XiY-^^) . 

□ 



8. Ext(C*gj(Fr)) is not a group 

We start this section by translating Theorem 7. 1 into a corresponding re- 
sult, where the self-adjoint Gaussian random matrices are replaced by random 
unitary matrices and the semi-circular system is replaced by a free family of 
Haar-unitaries. 

Define C^-functions M ^ M and V: K ^ C by 



(8.1) ^{t) 



-TT, if t < -2, 



£ ds, if - 2 < i < 2, 

n, if t>2. 

and 

(8.2) ^(t)=ei'^W, (teR). 

Let /X be the standard semi-circle distribution on R: 

d/i(t) = ^\/4^-l[_2,2](i)dt, 

and let (/?(/i) denote the push-forward measure of fi by ip, i.e., ip{p,)(B) = 
fi(ip-^{B)) for any Borel subset B of M. Since ip'{t) = V4 - • 1[_2,2] (i) for all 
t in R, it follows that ifin) is the uniform distribution on [— 7r,7r], and, hence, 
is the Haar measure on the unit circle T in C. 

The following lemma is a simple application of Voiculescu's results in [V3]. 

8.1 Lemma. Let r G NU{oo} and let (xi)[^^ he a semi-circular system in 
a C* -probability space {B,t), where t is a faithful state on B. Let ■0: R — ^ T 
be the function defined in (8.2), and then put 

Ui = il){xi), (i = l, ...,r). 

Then there is a {surjective) ^-isomorphism C*^^{Fr) — ^ C*{{ui)l^i), such 
that 

^{Xigi))=Ui, (i = l,...,r), 

where gi, . . . ,gr are the generators of the free group Fr, and A: — > B{i'^{Fr)) 
is the left regular representation of Fr on i'^{Fr). 
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Proof. Recall that C;^d{Fr) is, by definition, the C*-algebra in B{f{Fr)) 
generated by X{gi) , . . . , \{gr) . Let e denote the unit in Fr and let Sg G £'^{Fr) 
denote the indicator function for {e}. Recall then that the vector state rj = 
{■6e, Se) : B{i'^{Fr)) C, corresponding to 5^, is faithful on C*^^{Fr). We recah 
further from [V3] that X{gi), ■ ■ ■ , )^{gr) are *-free operators with respect to ij, 
and that each X{gi) is a Haar unitary, i.e.. 



1, if n = 0, 

0, if neZ\{0}. 



Now, since {xi)^^^ are free self-adjoint operators in {B,t), are *-free 

unitaries in {B,t), and since, as noted above, is the Haar measure on T, 
all the Uj's are Haar unitaries as well. Thus, the *-distribution of {X{gi))i=i 
with respect to rj (in the sense of [V3]) equals that of with respect to r. 

Since r] and r are both faithful, the existence of a *-isomorphism with the 
properties set out in the lemma, follows from [V3, Remark 1.8]. □ 

Let rGNU{oo}. As in Theorem 7.1, we consider next, for each n in N, 
independent random matrices {X^^^)l^^ in SGRM(n, i). We then define, for 
each n, random unitary n x n matrices {U^^^)l^i, by setting 

(8.3) Ut\u)=^{xi''\u)), (z = l,2,...,r), 

where ■0: M — ^ T is the function defined in (8.2). Consider further the (free) 
generators {gi)i=i of F,.. Then, by the universal property of a free group, there 
exists, for each n in N and each a; in fi, a unique group homomorphism: 

7r„,^:F,^W(n)=W(M„(C)), 

satisfying 

(8.4) 7^n,M = ut\^), (i = l,2,...,r). 

8.2 Theorem. Lei r e NU {oo} and let, for each n in N, (^7^^"^)Li be 
the random unitaries given by (8.3). Let further for each n in N and each lo 
in Q,, 'Kn,ui- Fr -^U{n) be the group homomorphism given by (8.4). 

Then there exists a P-null set N C. such that for all lo in Q\N and 
all functions f-.F^^C with finite support, we have 



hm Yl fi^)^n,M) = E /(^)^(^) 
n— >oo II ' II ' 



where, as above, A is the left regular representation of Fr on I {Fr). 

Proof. In the proof we shall need the following simple observation: If 
ai,...,as, bi,...,bs are 2s operators on a Hilbert space /C, such that ||aj||, 



762 



UFFE HAAGERUP AND STEEN THORBJ0RNSEN 



\\bi\\ < 1 for all i in {1, 2, ... , s}, then 

s 

(8.5) \\a1a2 ■■■as — 6162 • • • bs\\ < ^2 ~ ^ill- 

i=l 

We shall need further that for any positive e there exists a polynomial q in one 
variable, such that 

(8.6) \q{t)\<h (iG[-3,3]), 
and 

(8.7) m)-<l(.t)\<e, (tG[-3,3]). 

Indeed, by Weierstrass' approximation theorem we may choose a polynomial 
go in one variable, such that 

(8.8) m)-<lo(.t)\<e/2, (te[-3,3]). 

Then put g=(l + e/2)~^go and note that since | "0(^)1 = 1 for all t in R, it 
follows from (8.8) that (8.6) holds. Furthermore, 

ko(i)-g(i)|<|k(OI<|, (ie[-3,3]), 

which, combined with (8.8), shows that (8.7) holds. 

After these preparations, wc start by proving the theorem in the case 

( 'ft ) t ) 

r € N. For each n in N, let , . . . , Xr be independent random matri- 
ces in SGRM(n, ^) defined on {Q,J^,P), and define the random unitaries 

u[^\ . . . , Ur^^ as in (8.3). Then let be a P-null set as in the main theo- 
rem (Theorem 7.1). By considering, for each i in {1, 2, . . . ,r}, the polynomial 
p{Xi, . . . ,Xr) = Xi, it follows then from the main theorem that 

lim ||X^"^(a;)|| = 2, 

n— >oo II ' II 

for all io in Q, \ N. In particular, for each lo in ^l\N, there exists an riui in N, 
such that 

||A,|-"'-'(aj)|| < 3, whenever n> and i € {1, 2, . . . ,r}. 

Considering then the polynomial q introduced above, it follows from (8.6) 
and (8.7) that for all lo in Q \ N, we have 

(8.9) ||g(X^^"^(a;))|| < 1, whenevern > ra^ and i G {1, 2, . . . , r}, 
and 

(8.10) ^ 

||C/^^"''*(ti;) — q[X^'^\uj)^\\ < e, whenever n > and i G {1,2,... ,r}. 

Next, if 7 G Fr \ {e}, then 7 can be written (unambiguesly) as a reduced 
word: 7 = 7172 ■■■Js, where 7^- G {31, 52, • • • , 5r, f2"^ • • • > 9r^} foi" each j 
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in {1,2,..., s}, and where s = I7I is the length of the reduced word for 7. It 
follows then, by (8.4), that 7r„,a;(7) = ■ ■ - cLs, where 

aj= 7^71,^(1 j) 

G {C/^)(^), . . . , [/(")(u;), Ui''\u;r, C/(")(u;)*}, (j = 1, 2, . . . , s). 

Combining now (8.5), (8.9) and (8.10), it follows that for any 7 in Fj.\{e}, 
there exists a polynomial p^y in C(Xi, . . . ,Xr), such that 

(8.11) ||7r„,,(7)-p^(xi"\a;),...,xH(a;))|| < \j\e, 

whenever n > n^j and lo E Q \ N. 

Now, let {xi, . . . , Xr} be a semi-circular system in a C* -probability space {B, r), 
and put Uj = ip{xi), i = 1,2, ... ,r. Then, by Lemma 8.1, there is a surjective 
♦-isomorphism C*^^{Fr) — >■ C*{ui, . . . ,Ur), such that ($ o X){gi) = Ui, i = 
1,2, ... ,r. Since < 3, z = 1, 2, . . . , r, the arguments that lead to (8.11) 
show also that for any 7 in \ {e}. 



(8.12) 



($oA)(7) -p^(xi,...,Xr)|| < |7|£, 



where is the same polynomial as in (8.11). Note that (8.11) and (8.12) also 
hold in the case 7 = e, if we put Pe{Xi, . . . , Xj.) = 1, and |e| = 0. 

Consider now an arbitrary function f : ^ C with finite support, and 
then define the polynomial p in C{Xi, . . . , Xr), by: p = '^ZjeFr f{l)Pi- Then, 

for any to in n \ N and any n > n^, vie have 

(8.13) II f{^)nr^,.{l)-p{xt'\u),...,x!p\u))\ < ( \f{l)\-\l\)e, 



and 
(8.14) 



< 



Taking also Theorem 7.1 into account, we may, on the basis of (8.13) and 
(8.14), conclude that for any a; in fi \ AT, we have 



lim sup 

n^oo 



7eF^ 7GFr 



< 



Since £ > is arbitrary, it follows that for any oj m. Q. \ N , 



lim E /(7)^n,c.(7) = E • ° = E 

n— >oo II ' II ^— ' II ^— ' 

7e-F^ ■yeFr 7e-Fr 

where the last equation follows from the fact that <^ is a *-isomorphism. This 
proves Theorem 8.2 in the case where r G N. The case r = 00 follows by trivial 
modifications of the above argument. □ 
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8.3 Remark. The distributions of the random unitaries u[^^\ . . . , Ur^^ in 
Theorem 8.2 are quite comphcated. For instance, it is easily seen that for ah 
n in N, 

P{{u e n I C/J"^(a;) = -1„}) > 0. 

It would be interesting to know whether Theorem 8.2 also holds, if, for each 
n in N, f/^"^ , • • . , f/r""* are replaced be stochastically independent random uni- 
taries y/"^ , • • • , Vr^^ , which are all distributed according to the normalized 
Haar measure on U (n) . 

8.4 Corollary. For any r in NU {oo}, the C*-algebra C*^d{Fr) has a 
unital embedding into the quotient C*- algebra 

C = n^n(C) /J]M„(C), 

n n 

introduced in Section 7. In particular, C*^^{Fr) is an MF-algebra in the sense 
of Blackadar and Kirchberg {cf. [BK]). 

Proof. This follows immediately from Theorem 8.2 and formula (7.8). In 
fact, one only needs the existence of one u in Q for which the convergence in 
Theorem 8.2 holds! □ 

We remark that Corollary 8.4 could also have been proved directly from 
the main theorem (Theorem 7.1) together with Lemma 8.1. 

8.5 Corollary. For any r in {2,3,...} U {oo}, the semi-group 
Ext(C*g(j(Fr)) is not a group. 

Proof. In Section 5.14 of Voiculescu's paper [V6], it is proved that 
Ext(C*gj(Fr)) cannot be a group, if there exists a sequence (7r„)„gN of unitary 
representations 7r„ : — > W(n), with the property that 

(8.15) lim II ^ /(7)7rn(7) = || ^ /(7)A(7) , 

n— >oo II ' II ' 

for any function /: Fr ^ C with finite support. 

For any r G {2,3, . . .} U {oo}, the existence of such a sequence (vr„)„gN 
follows immediately from Theorem 8.2, by considering one single cu from the 
sure event \ N appearing in that theorem. □ 

8.6 Remark. Let us briefly outline Voiculescu's argument in [V6] for the 
fact that (8.15) implies Corollary 8.5. It is obtained by combining the following 
two results of Rosenberg [Ro] and Voiculescu [V5], respectively: 

(i) If r is a discrete countable nonamenable group, then C*^^{T) is not quasi- 
diagonal ([Ro]). 
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(ii) A separable unital C*-algebra A is quasi-diagonal if and only if there 
exists a sequence of natural numbers (nfc)fegp^ and a sequence {'Pk)keN 
of completely positive unital maps ifk- A Af„^(C), such that 
\iink-.oo\\fkia)\\ = \\a\\ and limk-^oo\\<Pkiab) - <^fe(a)<^fe(6)|| = for ah 
a,beA{[Y5]). 

Let ^ be a separable unital (7*-algebra. Then, as mentioned in the in- 
troduction, Ext (.4) is the set of equivalence classes [tt] of one-to-one unital 
*-homomorphisms tt of .4 into the Calkin algebra C{H) = B{H)/)C(H) over a 
separable infinite dimensional Hilbert space H. Two such *-homomorphisms 
are equivalent if they are equal up to a unitary transformation of H. Ext(„4) 
has a natural semi-group structure and [vr] is invertible in Ext(^) if and only 
if TT has a unital completely positive lifting: A BiTi) (cf. [Arv]). Let 
now A = C*gj(Fr), where r G {2, 3, . . . } U {oo}. Moreover, let 7r„ : — ^ ZY„, 
n G N, be a sequence of unitary representations satisfying (8.15) and let 7i 
be the Hilbert space H = 0,^=i C". Clearly, Tin ^™(C)/ E„ ^n(C) embeds 
naturally into the Calkin algebra CiTi) = B{H)/IC{H). Hence, there exists a 
one-to-one *-homomorphism tt: A^ C{H), such that 

7r(A(/i)) = p T^2{h) 

\ ■■) 

for all h e Fr (here p denotes the quotient map from B{H) to C{Tl)). Assume 
[tt] is invertible in Ext(^). Then tt has a unital completely positive lifting 
yl — > BiTi). Put ipn{a) = Pn^{a)pn, a £ A, where p„ G B{7i) is the 
orthogonal projection onto the component of TC. Then each (pn is a unital 
completely positive map from A to M„(C), and it is easy to check that 

lim ||v?„(A(/i)) - 7rn(/i)|| =0, {he Fr). 

From this it follows that 

lim ||(/5„(a)|| = ||a|| and lim ||(^„(a6) — (^„(a)(^„(6)|| = 0, {a,b & A) 

n—*oo n— ♦oo 

SO by (ii), A = C*^^{Fr) is quasi-diagonal. But since Fr is not amenable for 
r > 2, this contradicts (i). Hence [tt] is not invertible in Ext (.4). 

8.7 Remark, let ^ be a separable unital C*-algebra and let tt: A — 
C{7i) = B{7i)/IC(7i) be a one-to-one *-homomorphism. Then vr gives rise 
to an extension of A by the compact operators IC = JC{H), i.e., a C*-algebra 
B together with a short exact sequence of *-homomorphisms 

o^ic^bSa^o. 

Specifically, with p: B{7{) —>■ C{'H) the quotient map, B = p~^(7r(^)), l is 
the inclusion map of /C into B and q = 'it~^ o p. Let now A = C*^^{Fr), let 
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tt: v4 — >■ C{TC) be the one-to-one unital *-homomorphism from Remark 8.6, and 
let B be the compact extension of A constructed above. We then have 

a) A = C*^^{Fr) is an exact C*-algebra, but the compact extension ;S of „4 
is not exact. 

b) ^ = C*^^{Fr) is not quasi-diagonal but the compact extension ;B of .4 is 
quasi-diagonal. 

To prove a), note that C*^^{Fr) is exact by [DH, Cor. 3.12] or [Ki2, p. 453, 
1. 1-3]. Assume B is also exact. Then, in particular, B is locally reflexive 
(cf. [Ki2]). Hence by the lifting theorem in [EH] and the nuclearity of /C, the 
identity map A has a unital completely positive lifting ip: A^ B. If we 
consider cp as a map from A to B{Ti.), it is a unital completely positive lifting 
of vr: ^ ^ C{7i), which contradicts that [vr] is not invertible in Ext(^). To 
prove b), note that by Rosenberg's result, quoted in (i) above, C*^^(Fr) is not 
quasi-diagonal. On the other hand, by the definition of tt in Remark 8.6, every 
X E B is a compact perturbation of an operator of the form 

(yi o\ 

y= 

Vo 

where ?/„ G M„(C), n G N. Hence B is quasi-diagonal. 



9. Other applications 

Recall that a C*-algebra A is called exact if, for every pair (B, J') consist- 
ing of a C*-algebra B and closed two-sided ideal J' in B, the sequence 

(9.1) 0^ A J ^ A B^ A (E) (B/J) 

min min min 

is exact (cf. [Kil]). In generalization of the construction described in the 
paragraph preceding Lemma 7.4, we may, for any sequence {An)'^=i of 
C*-algebras, define two C*-algebras 

JJ Ai = {(an)~=i I a„ G Ai, sup„gp^||a„|| < oo} 

n 

^ = { (an)$r=l I On G An, lim„^oo ||an || = O}. 
n 

The latter C*-algebra is a closed two-sided ideal in the first, and the norm in 
the quotient C*-algebra HnAi/Z^n Ai is given by 

(9.2) ||p((a;n)^=i)|| = limsupllxnil, 

n— >oo 
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where p is the quotient map (cf. [RLL, Lemma 6.13]) . In the fohowing we 
let A denote an exact C*-algebra. By (9.1) we have the following natural 
identification of C*-algebras 

A® (rr^n(C)/VM„(C)) = {a® WMn{C))/(A ® Vm„(C)). 

min V -*- -*- / / V min / / V min / 



mm ■ 
n 



Moreover, we have (without assuming exactness) the following natural identi- 
fication 

A ® ^M„(C) = ^M„(^) 



mm 

n 



and the natural inclusion 

A ® n^n(C) C WMn{A). 
min 

n n 

If dim(^) < oo, the inclusion becomes an identity, but in general the inclusion 
is proper. Altogether we have for all exact C*-algebras A a natural inclusion 

(9.3) A®^{j{Mn{<C)/Y,Mn{C)) <z\[Mn{A)lY,Mn{A). 

n n n n 

Similarly, if ni < n2 < ns < • • • , are natural numbers, then 

(9-4) -^ZiU (C) / J2 (C)) C n i^) / E ('^)- 

k k k k 

After these preparations we can now prove the following generalizations of 
Theorems 7.1 and 8.2. 

9.1 Theorem. Let {n,T,P), N, (xf''^)[^i and {xi)l^^ be as in Theo- 
rem 7.1, and let A be a unital exact C*- algebra. Then for all polynomials p in 
r noncommuting variables and with coefficients in A (i.e., p is in the algebraic 
tensor product A C((Xj)[^;^)), and all lo G Q\N, 

(9-5) IIK(^i"H-))Li)||M.(^) = lb((-OLi)IU^^,„c.((..)L.i.)- 



Proof. We consider only the case r G N. The case r = oo is proved 
similarly. By Theorem 7.1 we can for each to G n\N define a unital embedding 
TT^ of C*{xi, Xr,lB) into rin ^n(C)/ E„ ^n(C), such that 

T^Uxi) = p{{xl''\uj))'^^^), i = 1,... ,r, 

where p: Un^niC) Un ^n{C) / J2n ^niC) is the quotient map. Since 
A is exact, we can, by (9.3), consider id^ (g) TTqj clS cl unital embedding of 

.4® min C*{xi,...,Xr,lB) mtO !!„ Mn{A) / En ^niA), for which 

{id_A(^TTuj){a(g)Xi) = p{{a Xl"\uj))'^^^) , i = l,...,r. 
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where p: Hn Afn(-4.) Hn ^n{^)/Yl, ^n{A) is the quotient map. Hence, for 
every p in A® C(Xi , . . . , X^) , 

(id^ ^ vr^)(p(xi, . . .,xr)) = . . .,xj.^Hu;)))Z,)- 

By (9.2) it follows that for all oj G il/N, and every p in A0C{Xi, . . . , Xr), 

Consider now a fixed oj G Q\N. Put 

« = ^^^^ • • • ' ^^"^H) IIm4^)' 

and choose natural numbers ni < n2 < < ■ ■ ■ , such that 
a = lim \\p{x[^'\u;), . . .,X^-^\co)) \\^^^^y 

By Theorem 7.1 there is a unital embedding vr^ of C*{xi, . . . , Xr, Ig) into the 
quotient Ylk^n,{C)/Y.,^Mn,{C), such that 

<{x,) = p'{{xl'-'\u))Z,), z = l,...,r, 

where p': nfc^n.(C) ^ Tlfc ^4. (C)/ Efe ^n.(C) is the quotient map. Using 
(9.4) instead of (9.3), we get, as above, that 

||p(xi, . . . ,x^)|U^^.^c*(xi,...,c..,1b) =limsup \\p{x['"'\u;), . . .,X^''-\u)) \\ 

k—*oo 



= a 

= liminf||^,(xi")(a;),...,xW(a;))||^^(_,). 
This completes the proof of (9.5). □ 

9.2 Theorem. Let {n,T,P), (?7^^"^)[=i, 7r„,^,A and N be as in Theo- 
rem 8.2. Then for every unital exact C*-algebra A, every function f : Fr ^ A 
with finite support {i.e. f is in the algebraic tensor product ^4® CF^), and for 
every u G ^\N 



hm II /(t) ® T^nAl) , , = II ® Kl) 



Proof. This follows from Theorem 8.2 in the same way as Theorem 9.1 
follows from Theorem 7.1, so we leave the details of the proof to the reader. □ 

In Corollary 9.3 below we use Theorem 9.1 to give new proofs of two key re- 
sults from our previous paper [HT2]. As in [HT2] we denote by GRM(n, n, cr^) 
or GRM(n, a^) the class of n x n random matrices Y = {yij)i<i,j<n, whose en- 
tries Vij, I < i,j < n, are independent and identically distributed complex 
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Gaussian random variables with density (ttct^) ^ exp(— l^p/a^), 2; G C. It is 
elementary to check that Y is in GRM (n , CT^ ), if and only if y = ^ (Xi + 1X3 ) , 
where 

are two stochastically independent self-adjoint random matrices from the class 
SGRM(n, a^). 

9.3 Corollary ([HT2, Thm. 4.5 and Thm. 8.7]). Let n,IC be Hilbert 
spaces, let c > 0, let r eN and let ai, . . . ,ar G B{Ti., K) such that 



< h 



|j^^a*ai <c and |^^aia| 

1=1 i=l 

and such that {a*aj \ i,j = 1, . . . ,r} U {^bcH)} generates an exact C*-algebra 

A C B{H). Assume further that Y^"'\ . . . , Yr'^^ are stochastically independent 

random matrices from the class GRM(n, and put Sn = Yli=i'^i ® ^i"^- 
Then for almost all to in the underlying probability space O, 

(9.6) limsupmax{sp(S'„(u;)*S'„(tc;))} < {^/c+lf. 

n— +00 

//, furthermore, c > 1 and Yli=i ^t^^i — '^^B{n)j then 

(9.7) liminfmin{sp(Sn(a;)*5„(a;))} > {^/c-lf. 



Proof. By the comments preceding Corollary 9.3, we can write 

y{n) _ ^/^W I ivW) i-i r 

— ^\-^2i-l ^ ^^2i t—L,...,l, 

where X^\...,X2^ are independent self-adjoint random matrices from 
SGRM(n,i). Hence 5* Sn is a second order polynomial in {X^ \ ...,X^^) 
with coefficient in the exact unital C*-algcbra A generated by {a*aj \ i,j = 
1, . . . ,r} U Hence, by Theorem 9.1, there is a P-null set N in the 

underlying probability space {Q,J^,P) such that 

r r 

J[im^||5*(a;)S'n(a;)|| = || ^ a, (g) y^j (^Oi<X)yi) 

i=i i=i 

where yi = -^{x2i-i + ix2i) and {xi, . . . ,X2r) is any semicircular system in 
a C*-probability space {B, r) with r faithful. Hence, in the terminology of 
[V3], {y\,...,yr) is a circular system with the normalization T{y*yi) = 1, 
i = 1, . . . ,r. By [V3], a concrete model for such a circular system is 



Vi = ^21-1 + t2i, i = l,...,r 
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where £i, . . . , i2r are the creation operators on the full Fock space 

r = T{£) = c e /: e e • • • 

over a Hilbert space C of dimension 2r, and r is the vector state given by the 
unit vector 1 G C C T{C). Moreover, r is a faithful trace on the C*-algebra 
B = C*{yi, . . . ,y2r, ^B{T{c)))- The creation operators £i,... ,£2r satisfy 

1, if ^ = j, 
0, ifi/j. 



Hence, we get 

r r r 

^ (g) = ^ (g) ^2i-l) + ( ^ fli <8) £2i) = z + w, 



i=l 



i=l 



i=l 



where 



r r 

z*z = (^'^aittj^ 1^ ls(r) and ww* = ( XI "-^^-i) ^^^iV ■ 



1=1 



1=1 



Thus, 



i=l 



< \\z\\ + < X^ a*ai ^ + OjO* ^ < \/c + 1 



i=l 



This proves (9.5). If, furthermore, c > 1 and a*aj = c- 1b(t-i)^ then 

2*2; = cl_40g(7-) and, as before, ||u)|| < 1. Thus, for all ^ G H<SiT, \\z^\\ = ^/c\\^\\ 
and llif^ll < ||^||. Hence 

iv~c - imw <\\{z+ w)a <iv~c+ imi i^&n® r), 

which is equivalent to 

iVc - lfls(n(^r) <{z + w)*{z + w) <{Vc+ iflsin^T) , 

-2y/c\B{H®T) <{z + w)*{z + w)-{c+ l)ls(W®r) < "^VclBin^T), 

and therefore 

(9.8) \\{z + wTiz + w)-ic+ l)ls(w^r) || < 2^^. 

Since S^Sn is a second order polynomial in {x["'\ . . . ,X^^) with coefficients 
in A, the same holds for S^Sn—{c+l)lM„{A)- Hence, by Theorem 9.1 and (9.8), 

lim ||S'„(a;)*S'„(u;) - (c+ 1)1m„(^)|| 



1=1 



i=l 



< 2Vc. 
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Therefore, liminfn^ooniin{sp(>S'n(<x')*5'n(c»;))} > (c + 1) — 1\fc^ which proves 
(9.7). □ 

9.4 Remark. The condition that {a*aj | i,j = l,...,r} U {Igc^)} gen- 
erates an exact C*-algebra is essential for Corollary 9.3 and hence also for 
Theorem 9.1. Both (9.6) and (9.7) are false in the general nonexact case (cf. 
[HT2, Prop. 4.9] and [HT3]). 

We turn next to a result about the constants C(r), r G N, introduced by 
Junge and Pisier in connection with their proof of 

(9.9) B(7^) ® B(:H) ^ B{n) ® B{H). 

max min 

9.5 Definition ([JP]). For r G N, let C(r) denote the infimum of all C G 
M+ for which there exists a sequence of natural numbers {n{m))^^i and a 
sequence of r-tuples of n{m) x n{m) unitary matrices 

such that for all m,m' e N, m ^ m! 



(9.10) IIE^S"^®^S™'^Nc', 



(m) _ -(™') I 

1=1 

-(m') 



where is the unitary matrix obtained by complex conjugation of the 

entries of ^ . 

To obtain (9.9), Junge and Pisier proved that limr^oo = 0. Subse- 
quently, Pisier [P3] proved that C(r) > 2\/r — 1 for all r > 2. Moreover, using 
Ramanujan graphs, Valette [V] proved that C(r) = 2\/r — 1, when r = p+1 
for an odd prime number p. Prom Theorem 9.2 we obtain 

9.6 Corollary. C{r) = l^r - 1 for all r eN, r > 2. 

Proof. Let r > 2, and let gi,...,gr be the free generators of Fr and 
let A denote the left regular representation of Fr on i'^{Fr). Recall from [P3, 
Formulas (4) and (7)] that 



(9.11) \\J2^'^9i)^Vi =U 



1=1 



for all unitaries vi, . . . ,Vr on a Hilbcrt space TC. Let C > 2\/r — 1. Wc will 
construct natural numbers {n{m))'^^i and r-tuples of n{m) x n{m) unitary 
matrices 

\"'l , ■ ■ ■ , aj. )m=l 
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such that (9.10) holds for m, m' G N, m / m! . Note that by symmetry it is 
sufficient to check (9.10) for m' < m. Put first 

n(l) = 1 and uj^^ = . . . = = 1. 



Proceeding by induction, let M € N and assume that we have found 
n(m) G N and r-tuples of n{m) x m{n) unitaries {u{''\ ■ ■ ■ ,Mr™^) for 2 < m 
< M, such that (9.10) holds for 1 < m' < m < M. By (9.11), 



for m = 1,2,..., M. Applying Theorem 9.2 to the exact C*-algebras Ar, 
M„(^,)(C), m' = 1, . . . , M, we have 



}^\Y.'^n,M®yt'^ =2V^<C, (m' = l,2,...,M), 

i=l 



where T^n,u'- Fr U{n) are the group homomorphisms given by (8.4). Hence, 
we can choose n G N such that 



Y.^'nM^^f^ <C, m' = l,...,M. 



,(m') 
i=l 

Put n{M + I) = n and nj*^^^'' = 7Tn.uj{gi), i = I, . . . ,r. Then (9.10) is satisfied 
for all m,m' for which l<m'<m<M + l. Hence, by induction we get 
the desired sequence of numbers n{m) and r-tuples of n{m) x ri(m) unitary 
matrices. □ 

We close this section with an application of Theorem 7.1 to powers of 
random matrices: 

9.7 Corollary. Let for each n G N be a random matrix in the class 
GRM(n, ^), i.e., the entries of are r? independent and identically dis- 
tributed complex Gaussian variables with density ^e~"l^l , z G C. Then for 
allpeN 



lim \\Yn{cj)P\\ = 
for almost all co in the underlying probability space fi. 

Proof. By the remarks preceding Corollary 9.3, we have 
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where, for each n G N, , are two independent random matrices from 
SGRM(n, ^). Hence, by Theorem 7.1, we have for almost all a; G Jl: 

lim \\Yn{iv)P\\ = \\yP\\, 

n—>oo 

where y = "^(^i + ^^2), and {xi,X2} is a semicircular system in a C*-prob- 
ability space {13,t) with r faithful. Hence, y is a circular element in B with 
the standard normalization T{y*y) = 1. By [La, Prop. 4.1], we therefore have 
||yf|| = ((p+l)f+Vp?')5. □ 

9.8 Remark. For p = 1, Corollary 9.7 is just the complex version of 
Geman's result [Ge] for square matrices (see [Ba, Thm. 2.16] or [HTl, Thm. 7.1]), 
but for p>2 the result is new. In [We, Example 1, p. 125], Wegmann proved 
that the empirical eigenvalue distribution of {Yn)*Yn converges almost surely 
to a probability measure jip on M with 

, , b+ir+^ 

max(supp(/Xp)) = — . 

This implies that for all e > 0, the number of eigenvalues of {Yn)*Yn, which are 
larger than {p + ly'^^ jpP + £, grows slower than n, as n — 00 (almost surely). 
Corollary 9.7 shows that this number is, in fact, eventually as n — 00 (almost 
surely). 
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